Some would suggest that the best way to minimize that risk is not to look at who hasn't had downtime in the last two years, but instead to host your app with more than one provider.

(of course, if you take that route, you probably want to go with two different low-cost providers.)