Hei... o logmein é compatível com linux sim, mas não sei se o programa mudou de nome ou é diferente mesmo para nosso querido SO, chama-se hamachi, e você pode baixá-lo
aqui, mas há também diversas outras opções nativas no Ubuntu, como disse o VB5, há o Gnome-RDP, a Área de trabalho remota que pode ser ativada em
Sistema - Preferências - Área de Trabalho Remota, acesso via SSH (modo texto), e por aí vai...