How much ram do you have? Live cd based Linux distributions tend to have problems if its under 64mb and occasionally with 128mb. I'm not sure about in Ubuntu, but in Debian there are ways documented to bypass this problem, but you'd probably have to have some Linux knowledge.
Alternatively, I found this on google. http://swedishcampground.com/install...-on-an-imac-g3