QHoster.com (15OFFALL48HRS - 15% off) and hostsailor.com VPS plans are full-featured and cheap.
I am very happy with their hosting services. Their customer support is brilliant. Hosting servers are very good and mostly uptime. Pricing of the hosting plans are also affordable.