Do you mean VPN or VPS?
For VPS-server I can recommend coinshost.com. I have used it to host some faucet and I have never had problems.
If you mean VPN, I could recommend
perfect-privacy.com. It accepts Bitcoin and the VPN channels are very fast.
I've used
http://buyvm.net in the past, imo they were good for the price but didn't really have any options in terms of locations.
OK thank you both, gonna try one of these vps,
Regards