I personally recommend http://www.hostapart.com/

You have to pay for the year in advanced, but i've had 0 downtime, and it's been amazing..