Eu corro o Ubuntu 10.4 em um antigo iBook PowerPC G4 de 1.3GHz com 1 gig de RAM como um laptop secundário para mexer com ele. Funciona bem com o GNOME. Você vai estar sofrendo com apenas 256 MB de RAM, então se houver alguma maneira de atualizar, sugiro obter mais RAM.
PenguinPPC tem uma lista de distros com suporte a PowerPC. Ubuntu e Debian são os que eu usei. Arch Linux e O Gentoo suporta PowerPC, mas são compilados a partir do código-fonte, o qual você provavelmente desejará evitar em uma máquina antiga como a sua. Yellowdog é outro para considerar, é exclusivamente para PowerPC.
Eu pessoalmente gosto do Ubuntu, já que é uma distro orientada a desktop, tem pontos de lançamento estáveis (eu corro a versão LTS), e oferece uma variedade de ambientes de desktop que é útil para máquinas antigas como a sua.