Para qualquer VPN escolhida, você deve garantir que todo o tráfego seja roteado pela VPN, pois nem sempre é o padrão. O OpenVPN é uma boa solução VPN gratuita. Alguns roteadores de consumidores têm servidores VPN PPTP integrados.
Outra opção é usar um proxy SOCKS. O Firefox e alguns outros programas têm suporte para proxies SOCKS. Você poderia usar o SSH para criar um proxy SOCKS para o servidor remoto: link