Take a look at
QHoster.com vps deals. Use coupon wht10life - 10% lifetime discount.
Great support with fast responses in both live support or through email. My site is almost always up (15 minutes downtime last month - up for about 99.98% of the time).