Eu recomendo altamente o X2Go . É baseado no código NoMachine NX, o que significa que a comunicação é comprimida e está usando o cache, mas ao contrário do NoMachine, é foss. Pelo menos no Fedora, a instalação é tão fácil quanto yum install x2goserver
(assumindo que o firewall permita ssh). O Fedora 20 adotou o x2go como solução de desktop remota, substituindo a implementação NX da NoMachine.
O X2Go suporta tunelamento de som PulseAudio. Tudo o que você precisa para que o som funcione é instalar o PulseAudio no controle remoto e na máquina local. Existem clientes para diferentes sistemas operacionais, assim você também pode se conectar a partir da máquina Windows. Você pode se conectar à sessão local do servidor, mas também pode criar sessões diferentes para muitos usuários. Também há suporte para aplicativos perfeitos, atendendo a uma única janela de aplicativo que parece estar sendo executada localmente. Eu não verifiquei o suporte de impressão ou a opção de pasta compartilhada, mas eles existem.
O único problema que experimentei foi com o suporte de mais de um layout de teclado, mas com poucas falhas aqui e ali, está funcionando agora.