Простой и логичный ответ — VPN-сервер, желательно свой. На нем поднимаем NAT и делаем его шлюзом в интернет. Желательно еще поднять кеширующий DNS.
С этого момента получаем шифрованный канал до VPN-сервера или любой другой точки внутри VPN. Все, что за VPN'ом будет видеть трафик, но не будет знать, чей он.
Если кто-то захочет узнать, кто же все таки куда ходил через VPN, вопросы будут задавать владельцу сервера. Поэтому сервер лучше ставить где-нибудь за рубежом.
Из недостатков могу отметить, что трафик сначала будет идти до сервера, а потом уже в точку назначения, и обратно так же. Соответственно, пинги вырастут. На реальном времени доступа отражается не очень сильно.
Из преимуществ: можно гонять практически любой трафик (уровень ethernet или IP), как то IP-телефония, почта, samba и т.д.