Ignore all the guides out there that talk about Refit. Just pretend it’s a PC.
- boot from Linux CD
- Clear the partition table (using Gparted and create a “MSDOS” table)
- Install Linux (normal partition stuff applies–must be marked “boot”)
- there’s a “bless” command to run from the Mac OS X install cd that will make it boot more quickly