QHoster.com and KVChosting.net VPS deals are worth trying.
All packages are excellent value for money and are backed by supreme uptime and speedy and knowledgeable customer service; whenever I have a problem - which is rare to occur - or question, a live representative is generally online to help me out instantly.