Installing Ubuntu Server on my MacBook without a CD
The Mac EFI bootloader necessarily supports booting from properly-configured USB drives; I've installed Arch a number of times using the method described on their wiki. If you're in any doubt, make your USB drive before wiping anything and try to boot off it as you would to install just to make sure it'll work.