VPS plans from qhoster.com and black.host are full-featured and cheap.
One thing I love is their support. 24 X 7 chat with highly capable individuals from both billing and support.