The best VPS deals are: legionbox.com and inet.ws.
I highly recommend them for your hosting needs. Besides the great customer service, they have super fast solid state servers - which is another plus for me!