Well kvchosting.net is not the only company which is able to meet all your needs, rockhoster.com VPS accounts are worth trying due to their top-notch services.
They are ahead of the curve and combined with friendly service keeps me coming back and also recommend to others.