KVChosting.net and libertyvps.net VPS accounts are full-featured and cheap.
Cheap price, excellent uptime and wonder customer service that relates on a very person level.