Going to be setting up some VPS nodes sometime late April, 2012 (willing to use them for Legions: Overdrive servers).
If you have any preference or suggestion on who to buy from, or where to purchase them, feel free to leave a reply. :)
I'm primarily interested in purchasing Amazon EC2...