As far as unix on ppc goes, the pickings (last time I looked) are few. freebsd has partial ppc support, and darwin has total ppc suport, but kinda bad package managers. ( Granted, portage has spoiled me, so fink and darwinports may be fine for you. )
As far as linux, mandrake is your best...