Vinagre is a VNC Client for the GNOME Desktop.  Its features include:

* You can connect to several machines at the same time, we like tabs
* You can keep track of your most used connections, we like favorites
* You can keep track of your recently used connections, we like GtkRecent
* You can browse your network for VNC servers, we like avahi
* You don't need to supply the password on every connection, we like GNOME
  Keyring

WWW: http://www.gnome.org/projects/vinagre/