Anonytun é um serviço que provavelmente usa um proxy HTTP CONNECT no lado do servidor para implementar a maior parte de sua funcionalidade. Então, perguntar qual é o equivalente no Linux é algo ambíguo. Em qualquer caso, você ainda precisará de um servidor VPN para se conectar.
As ferramentas que você pode usar para fazer um túnel são xl2tpd, openssh, apache usando HTTP CONNECT por TLS, openvpn, openconnect / anyconnect, etc.
No Ubuntu, instalar o network-manager-openconnect-gnome adicionaria funcionalidade ao gerenciador de rede para conectar-se a VPNs compatíveis com anyconnect, com usabilidade semelhante àquela app. Além disso, sem nenhum software especial, você pode alterar suas configurações de proxy para usar um proxy baseado em https CONNECT (que é parcialmente um túnel).
"spoofing de host" no contexto do Anonytun é uma maneira incorreta de dizer que ele fornece uma substituição para a Indicação de Nome de Servidor SSL (SNI). Embora essa informação não seja criptografada nem seja o endereço IP de destino, uma pesquisa inversa simples provavelmente revelaria o mesmo nome enquanto isso "spoofing" provavelmente resultaria em coisas inesperadas acontecendo. Como é um proxy SSL, essa substituição é provável para o próprio túnel. No caso de anyconnect, por exemplo, esta informação simplesmente não é enviada.