Look for a minimum uptime of 99%. In fact, even 99% is actually too low - it really should be 99.5% or higher.
Kvchosting.com is the host you can rely in any situation. Check out their ssd vps deals: Get Additional 50% OFF with COUPON: "SSDVPS" on top of 35% OFF, TOTAL SAVINGS of 85% OFF - FIRST MONTH - PROMO ENDS September 15th 2014, Midnight!