We need a VNC client that uses GTK+ for the dialogs, XVideo so that the view can be scaled, and supports mDNS/DNS-SD via Avahi to find VNC servers and encryption to connect to them. Yup, that would be great. Oh, and please keep it simple and stick to the GNOME HIG.
Basically we need a client for Vino.
Update: We have a new VNC client!