the best hosting company i have found in the ten years i have been running an online business...is Rackspace. They are more expensive, but you get what you pay for.

they just started a cloud platform that is considerably less, so i do not have historicaly data on that...but if it is anything like their managed dedicated servers and support, i am sure it is a very good deal.

we have referred quite a few customers to them and currently use their managed dedicated servers for megastarmedia.com ....we have not had ONE down time in two years since signing up. i have tried 4 other companies with 99.9% uptime which meant once per month email or something was not working right.

I do have a partnership with them where if customers use promo code: megastarmedia... the client gets a huge discount and we get a thank you kick back.

you can learn more about them at the link below...ask about cloud platform if you have a smaller budget and see if the discount still applies. 

good luck and keep me posted on what you find..we are always on the look out for great uptime, service and then price.

Rackspace Hosting