Skip the VPS. Dedicated servers have become so cheap nowadays, that they make most VPS's a joke. Why in the world anyone would ever get a VPS with more than 3 or 4 GBs is beyond me. For the same price, you could be getting a dedicated server. I don't have any actual data to back this up, but I'd be willing to bet that 85% or more of the VPS's suppliers out there will oversell their stuff. I'm not going to air out a few companies, but I do have proof they do. When I buy 20 VPS's with the same specs, and use them for the same exact purpose, and they vary from night to day on performance, it's a pretty good sign that you're not getting what you should. Lol. You could easily grab a dedicated server with 16 GBs of RAM for $60 or $70 tops. If you could even find a VPS that claimed to give you 16 GBs, they'd probably wanna charge you like $150-$200. I'm actaully going to set up my own VPS's here with VMware because I've literally tried 10-15 places, and they're all shit in one way or another.
The most recent place I'm using, who has a sales thread here, their VPS's just randomly turn off on me. Then I can't even reboot them most of the time without first opening a ticket, it's a complete joke. I've asked them no less than 7 or 8 times now what the problem is, and why it continues to happen, and they just keep on ignoring the question, or they'll say "hey your server is back up", and pretend they didn't see it. I quit asking at this point and am just going to cancel all of them, the funny thing is, I have 20 servers with this place, so you'd think they might be interested in trying to keep that business, guess not. Just go dedicated, it's a lot easier, and cheaper actually too. If you find you need to run multiple OS's, just go the VMware route, it's really easy to setup and get going.