I suggest this tool: http://unetbootin.sourceforge.net/
Edit: yesterday i try this tool installing Gparted Utility and regardless it says "not working on mac" it worked fine. Unfortunatly i cannot test Fedora right now cause 951mb take me too long with this connection.
If you want to give it a try yourself here is how-to:

1. Format your USB drive with FAT32 filesystem
2. Open Unetbootin and select which Fedora version you want to install, they say 19_Live has EFI boot mode and should work on Mac but i cannot test it as i said.
   IF YOU ALREADY DOWNLOADED FEDORA IMAGE YOU CAN USE IT, no need to re-download. Just select DiskImage and choose the .iso

http://f.cl.ly/items/0h1R2o2O0Y0x022D0R0N/un1.jpg
3. Select USB and pay ATTENTION at correct Drive, press OK
4. Wait until download and install is finished
5. Reboot your Macbook with ALT key pressed

As i said, yesterday this tool worked for me with Gparted (EFI boot)

EDIT: Okay i make some investigation and seems like only from Fedora 17 there is EFI boot support so you won't be able to boot Fedora 16.
source: http://mjg59.dreamwidth.org/12037.html

I only found this article that can be useful: http://fedorasolved.org/Members/jmontleon/installing-fedora-16-on-macbooks-using-grub2-efi

it's a very HARD job, you will probably want to avoid this and install Fedora 17+.

i suggest this tool: http://unetbootin.sourceforge.net/

works fine

I suggest this tool: http://unetbootin.sourceforge.net/
Edit: yesterday i try this tool installing Gparted Utility and regardless it says "not working on mac" it worked fine. Unfortunatly i cannot test Fedora right now cause 951mb take me too long with this connection.
If you want to give it a try yourself here is how-to:

1. Format your USB drive with FAT32 filesystem
2. Open Unetbootin and select which Fedora version you want to install, they say 19_Live has EFI boot mode and should work on Mac but i cannot test it as i said.
   IF YOU ALREADY DOWNLOADED FEDORA IMAGE YOU CAN USE IT, no need to re-download. Just select DiskImage and choose the .iso

http://f.cl.ly/items/0h1R2o2O0Y0x022D0R0N/un1.jpg
3. Select USB and pay ATTENTION at correct Drive, press OK
4. Wait until download and install is finished
5. Reboot your Macbook with ALT key pressed

As i said, yesterday this tool worked for me with Gparted (EFI boot)