VPS deals which webhostingbuzz.com and a2hosting.com provide are decent and reliable.
Their support is very responsive and provides very good notices in advance of maintenance periods, etc..