The Arch Linux folks have happily announced that they now support Apple G5s,
with a 64-bit kernel and 32-bit userland. They also apparently have a much
simpler installer now as well.

See also www.penguinPPC.org.