Look for a minimum uptime of 99%. In fact, even 99% is actually too low - it really should be 99.5% or higher. The host should provide some sort of refund (eg prorated refund or discount) if it falls below that figure.
I can recommend you to check netyep.com
reseller hosting deals if you require good and stable hosting services. They are offering 30-day money back guarantee if you are not satisfied.
Customers' safety is the main goal for them.