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.
Ubuntu 9.10 ships missing my favorite theme, Clearlooks. This may simply be corrected by adding the package "gnome-themes" which is where that theme resides.
Ubuntu 9.10 ships with far less screen savers installed by default. Notably my favorite was missing, Skyrocket. This may simply be corrected by adding the package "rss-glx" which is where that screen saver resides.