Frankly speaking I was really impressed by Tailoredvps.com Custom VPS solutions.
Their pricing is more than sweet. It is very cheap.
According to reviews, they have taken steps to ensure that you receive an exceptional service without breaking the bank.