Legionbox.com is able to meet all your needs but they are not the only company which is able to do it, winnervps.com is also worth your attention due their top-notch services.
Support has been responsive and on point. They would be good for any level of customer, and yes I would recommend it to anyone.