I can't say anything about the mentioned companies but I'd draw your attention which are time-tested, I mean
libertyvps.net and
legionbox.com. They are cheap and pretty reliable. The customer service has been excellent. They quickly address and fix problems and even help with all your questions. They are definitely worth a shot.