The Terminal Server Client (tsclient) that comes with Ubuntu has the capability to connect to remote systems using the VNC protocol. However, it is grayed out by default.

To get it enabled, simply add the "xtightvncviewer" package.