I still say Suse Linux PPC is the way to go. Many things JUST WORK right of the box with that Distro.

Ubuntu is good as well. Arch Linux, and then if you want to customize EVERYTHING Gentoo Linux PPC.

With Gentoo you will learn a LOT about your mac's internals and with compiling in general. The cost is the time to learn it all though