Try Regvps.com cheap vps. Top notch support, affordable pricing, and I haven't seen a bit of downtime.
So far reliability has been great as well. I have not had a single issue. The control panel works very well.