Hola,
Pues no he instalado nada más, de hecho tengo 3 equipos con servidor de VNC (RealVNC, no TightVNC, pero supongo que dara igual), 2 con windows XP y uno con ubuntu 6.06, y a los 3 accedo desde un portatil con ubuntu 7.04 tecleando vncviewer xxx.xxx.xxx.xxx y seguidamente me pide el password (puesto que los tengo protegidos) , lo tecleo, intro y perfecto.
Lo hago siempre con las IPs porque no he conseguido nunca que me funcione con nombres netbios de windows. De hecho ya me he hecho lanzadores desde el escritorio de gnome para que directamente me lance un vncviewer xx.xx.... para cada equipo y me resulta muy cómodo.
Salu2.