Install Ubuntu without a CD drive
This link on the Ubuntu forum explains how to install Ubuntu from a USB stick on a Mac.  I've done a few installations this way (when there was no working CD drive) and it works well.