te explico...
un vps es una "computadora" solo para ti, que alquilas pagando algo al mes (entre 3$ y 20$ depende de tus necesidades), la puedes alquilar con diferentes sistemas operativos... imaginemos que alquilas una con windows
si alguna vez has usado teamviewer, será simple, si no, instalas teamviewer en tu pc y accedes a ella, se ve como un windows recien instalado...
en ella configuras un servidor VPN... windows tiene de fabrica la opción para hacer esto, es cosa de seguir un tutorial
como ésta pc está en el pais que la hayas alquilado, tendrá ip de allá...
para usarlo tienes 2 opciones
1- puedes conectarte por vpn y usarlo como cualquier vpn...
2- puedes entrar por escritorio remoto, instalar chrome, y navegar desde dentro de esa computadora... es un poco lento y tiene algo de retraso, aunque apenas es notable (no podrás jugar, pero llenar una encuesta podrás hacerlo sin ninguna dificultad)...
de vpn tienes multiples opciones... esta es una opción un poco más cara (4$ por mes) pero una de las más serias
https://www.ovh.com/us/vps/vps-ssd.xml puedes buscar por menos que esto
sober configurar el vpn aquí un tutorial bastante simple
http://www.howtogeek.com/135996/how-to-create-a-vpn-server-on-your-windows-computer-without-installing-any-software/