Check out http://cloudharmony.com/status We've been monitoring Storm for over 18 months and never once experienced an outage. They are one of only a few providers with no downtime (we monitor over 100 different cloud services).

I've had very good reliability with storm. Plus they have excellent 24/7 phone support