I've noticed that Tunevps.com started to offer some specially discounted deals:
http://www.tunevps.com/yearly-vps-deals.html - they will pass on the savings to you.
They have top-notch customer service, responding to trouble tickets immediately and consistently.