Vinagre parece funcionar bem o suficiente.
Você invoca a partir da linha de comando da seguinte forma:
$ vinagre
Há também um applet que deve estar disponível quando você o instala, de modo que você possa escolher as máquinas que você marcou com ele para formar um menu suspenso ao adicionar o applet à sua barra de ferramentas.