Sim VPN... no fundo vai fazer o mesmo que proxy. Mas VPN é tudo encriptado.
Ligaste a uma maquina que tenha um IP que o serviço aceite.
Existem VPNs boas que pagas um X mensal, com velocidade de conexão garantida bla bla.
No meu caso uso o computador da minha namorada para esses efeitos, se bem que tenho que ter cuidado ... quando lá tive saquei um filme e os sacanas apanharam-me logo mandaram logo cartinha.
Solução, quando lá estou ligo-me a VPN de minha casa e ficam sem saber que saco o que quer que seja 
Fiquei surpreendido com os baixos preços das VPNs.
Aliás, ultimamente não paro de ficar admirado com o baixo preço, de todas estas tecnologias.
Antigamente um gajo pagava 10€ mensais só para ter um IP Fixo.
Hoje em dia por 3€ por mes, temos um servidor no outro lado do atlântico. É alucinante como as cenas mudam.
Tenho andado a experimentar este tipo de tecnologias. Tenho a tal box, perdida no meio dos states (ubuntu), por 3€ mensais.
Expermentei tambem um serviço de proxys servers, por 1€ mensal. Funcionava lindamente. No entanto, é dificil usar para algo que não seja browsing.
Finalmente, subscrevi um serviço de VPN (PPTP, L2TP, OpenVpn) , com servidores espalhados pelo mundo. 10€ por 3 meses (dos mais baratos), e bastante rápido, pelo menos até ver.
É bastante curioso que a minha experiencia de navegação na net, melhorou substancialmente. Em determinados sites de videos, é uma melhoria imediata e facilmente quantificável, provavelmente devido a praticas de shapping dos ISPs nacionais.
Mas mesmo noutros tipos de paginas, parece-me que recebo as paginas muito mais rapido. Não sei exactamente como funcionam estas coisas, mas tenho curiosidade. Sei que existem os tais CDNs, links internacionais, caches do google, cenas assim. Tenho curiosidade em ler sobre isto.
Edit: Só por brincadeira tentei subscrever o netflix (usando IP americano), mas os sacanas exigem pagamento através de paypal ou cartao de visa americano
