Legionbox.com provides stable and reliable VPS accounts with high uptime and fully-redundant network.
Support is online for 24 hours and servers are not overloaded.
Give them a try.