I have been using this host for a couple years now, I also have an account with a much larger firm. The difference between the to is Deasoft has far better support and you can talk one on one with the owner. This has allowed me to gain access to many more features than you would probably get at a larger corporate hosting company.
What about down time you ask, well to be honest there isn't much, I mean sometimes things happen but typically if a server crashes it is back up in a matter of minutes. The other thing I have to deal with is the time zone difference the company is located in Australia (with US servers) but it hasn't really been a problem. These things are the little price you pay for the extra support and ability to get special access to things.
I have had a few other hosts in the past and they where also small and full of headaches. I would def recommend Deasoft to anyone looking for a affordable, friendly hosting company.
http://www.deasoft.com