I want to say that both providers - libertyvps.net and legionbox.com - are trustworthy and solid.
They are the best so far and I believe they are the best. Excellent customer support, reliable servers, fair prices, and all the features you will ever need.