I second the motion on Ubuntu working well on a Mac. I even put an earlier Ubuntu disc in a slot load G3 iMac a while back that had a toasted HDD, and all the Live CD apps worked.
I thought it was cool being able to surf the net without a functioning HDD. Reminded me of the old days. That was 6.10 I think. I'm running 8.04 now on another computer.