I'd draw your attention to deals which
hostingsource.com and
qhoster.com (Winter VPS Promo (-20% OFF VPS servers)) provide.
Excellent hosting companies. They have great customer service and seem to never have any server problems (which is why I switched to them from my previous host). The prices are a little steep but totally worth it. They'll even contact you regarding special offers.