O Ubuntu vem com um cliente VNC pré-instalado, então você não precisa baixar ou instalar nada. É chamado Remmina e é muito legal. Pelo menos eu não tive nenhum problema com isso. Eu posso controlar todos os PCs na minha LAN, incluindo as máquinas Windows, bem como tunelar uma sessão VNC através do SSH, a fim de se conectar com segurança ao meu computador de trabalho através da internet.
O Ubuntu também tem um servidor VNC pré-instalado. Para configurá-lo, basta procurar por "compartilhamento de área de trabalho".