Think that you will not regret having looked at rightservers.com
cloud web hosting deals.
I contacted them directly and they offered me a coupon code 'FIRST3' - fitst 3 months 50% off.
So far, you will experience any downtime, and the servers will be fast.