I've run Yellow Dog years ago, but it was a real pain to get running on a B&W G3. I *think* there's a PPC distro for Ubuntu, but you might have quite a time getting it running on those dinosaurs you've got there. :-)