According to your requirements, believe hostnamaste.com OpenVZ VPS will be worth trying.
The servers are fully-redundant, flexible and scalable, there is no downtime on them. Their technicians are skillful and qualified.