FYI, I've managed to install Ubuntu 6.06 LTS on my MacBook and it boots using GRUB without BootCamp, rEFIt, elilo or lilo. I have submitted a Howto here on this site that shows how I've proceed. I'm waiting for a moderator to accept it. ;-)
In short, I've converted the GUID Partition Table (GPT) of my hard drive to an ms-dos partition table using the Disk Utility of the Tiger's disk 1.
After I installed Ubuntu using the LiveCD. It installs without the GRUB error because it can now fully understand the partition table. I needed to set the active partition using parted.
When the installation was complete, I had to install a patched version of GRUB (I created the .deb already and it is attached to the howto) in order to boot the system without hanging at stage2.
VoilĂ ! I boot Ubuntu using GRUB and I don't any other OS installed. I didn't need BootCamp, rEFIt, elilo or lilo.