Você poderia tentar Remmina - link . Funciona muito bem para mim e está disponível no Ubuntu Software Center.
Não consigo me conectar remotamente à máquina Windows de um amigo usando o vinagre.
Meu amigo está usando o realvnc free edition como um servidor e ele opera o windows 7.
Então, como posso configurá-lo para que eu possa acessar remotamente a área de trabalho dele?
Já experimentou o Teamviewer? Não é FOSS, mas se eu me lembro, funciona muito bem.