I prefer TightVNC (
www.tightvnc.com).  AFAIK, they've put in some compression schemes that aren't strictly VNC-API standard, but make VNC connections over a slow network connection (like the internet) much better.  It's also completely backwards compatible with other flavors of VNC.  I don't have any numbers, but TightVNC has always felt more responsive to me than other VNC flavors.