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
