1. Use Disk Utility to partition your Mac in two partitions. Format 2nd partition as UFS or HFS+ (Journalled)
2. Boot off an ubuntu disk.
3. Reformat your new empty partition to EXT2 or EXT3 format.
4. Install Ubunto onto the new partition.
Press ALT key to select which partition to boot off: MAc OS or Unbuntu.
Articles:
One way to format a disk for Linux on a Mac - Mac OS X Hints
https://help.ubuntu.com/community/MactelSupportTeam/AppleIntelInstallation