Eu descobri que o NX (No Machine) é o mais confiável - parece encapsular na porta 22, assim como o SSH OK (você mencionou o PuTTY, presumo que sim) você deve conseguir se conectar. Embora não seja de código aberto, é gratuito para Linux com clientes livres para Windows e Linux.
Usamos isso no trabalho pela internet, a compactação / otimização faz uma grande diferença - nossa VPN agora é redundante!
Nota: É baseado no software GPL, com alguns addons propietários.