В последней версии Ubuntu (9.10) иногда проявляется глюк с необъяснимым падением встроенного VNC сервера.
В качестве альтернативы можно использовать достаточно простой в настройке vnc4server.