VPS plans from qhoster.com and asvhost.com are worth your attention.
Cheap price, excellent uptime and wonder customer service that relates on a very person level.