IIRC, the most recent versions of OS X do not support the G3 processors, but I don't recall exactly where the cutoff is.
I've seen a linux distro (BeOS?) on an old old PPC mac (actually a mac clone, that's how long ago it was), but i don't remember any details.
-j