A minha resposta é provavelmente muito tardia para você, no entanto, pode ajudá-lo se ainda não encontrou outra solução. O cliente VNC compatível com 100% vino que você pode usar é vinagre. Eu estou usando isso há anos. Você pode encontrá-lo nos repos. :)
p.s. Vino é o nome do servidor VNC padrão no Ubuntu.