Before you restart the Mac after you've installed Ubuntu, you need to move to another virtual console using one of the F keys up top. From there, you're going to create a folder with the name of your choosing (this is where you're going to mount the Mac OS partition). Then, you need to type "modprobe -a hfs hfsplus" to mount both the HFS and HFS+ modules.
Once you've done that, you're going to mount the Mac OS partition over to the directory that you created. So basically type "mount -t /dev/". The depends on how you created the Mac partition. If it's Mac OS Extended, then it's "-t hfsplus". If it's Mac OS Standard, then it's "-t hfs".
Once you have that partition mounted, you're going to copy the kernel and ramdisk located in /target/boot/ over to the directory that the Mac OS partition is mounted on using the "cp" command. After you've copied the kernel and ramdisk image, you can then safely reboot.
Once you're back at the Mac OS partition, configure BootX to use the kernel and ramdisk you copied over (place the kernel in the Linux Kernels folder and the ramdisk in the System Folder before doing this). Once you have that set, give the kernel argument "root=/dev/". The should be the partition that has the boot directory in it.
If all is well, you should be booting into Ubuntu. Sometimes the screen shows up black depending on the system until you actually get to GDM, so don't freak of this happens (happened to me with a Motorola StarMax 4000 in the past).
Hope this helps.