VPS deals from hostingsource.com and libertyvps.net are worth trying.
They offer not very expensive prices, while figuring in cost such as reliable equipment, redundant bandwidth, and a highly-trained staff.