Planethoster.net and aspnix.com provide stable VPS deals.
Servers have no downtime and network is fully-redundant.
Check out their plans and choose the best one for yourself.