I have used rockhoster.com some time ago and I have to say that their services are really good enough to be chosen. Also you can have a look at regvps.com. These guys provide really good services and have a few locations to start with.