A nice utility I've found to logon to my Fedora box from my MacBook Pro is Chicken of the VNC. Install is simple via DMG file. Here's what the config screen looks like:
Pretty easy! Here are some simple instructions if the graphic doesn't do it for you:
One tricky part is Full Screen toggle. This is done via CTRL-COMMAND-OPTION-~ (the tilde key).