Se as portas não são protegidas por firewall, você só precisa de um mecanismo para descobrir o endereço IP da máquina remota - o que poderia, como sugere Hanan N., usar um serviço DNS dinâmico - ou apenas fazer o seu próprio método registrando o endereço (NB um monte de ISPs agora usam proxy HTTP transparente - então pode não ser uma boa idéia enviar esses dados pela porta 80).
Mas se você conseguir executar o ssh, poderá executar o pppd em cima do ssh para estabelecer uma VPN conexão