This has been lingering in draft for quite a while with no reason to keep it that way, so here it is.
VNC on Linux can be set to advertise the service to Mac OS X clients (via Bonjour) so they are viewable in OS X “Shared Places” in the OS X Finder window. Once viewable, you can click one and click the “Share Screen” button to connect.
You need the Avahi service installed and running on the Linux host. Then follow these steps to make it advertise to OS X.
1) On the Linux host, add the following file to the Avahi configuration:
<?xml version="1.0" standalone='no'?> <!--DOCTYPE service-group SYSTEM "avahi-service.dtd"> %h _rfb._tcp 5901
2) Stop and start the Avahi service:
/etc/init.d/avahi-daemon stop /etc/init.d/avahi-daemon start