Experimente o Archlinux PPC . Você começa com um Linux muito vazio e pode adicionar o que você precisa ao usar seu gerenciador de pacotes, o Pacman. Seu Wiki tem ótimos guias para você se você é novo no Linux em geral. Eu também recomendo que você use o Net Install sobre o Core Install, porque então você recebe os pacotes mais novos. Seus pacotes base são de cerca de 300MB (120 download). Eu não tenho certeza se isso se aplica à versão PPC, mas vale para x86 e x64.
Também para uma GUI, você está se referindo a um ambiente de área de trabalho. O Xfce é um pouco semelhante ao gnome, e tem apenas cerca de 15mb. Ele usa muito pouco recurso sábio. Se você quiser um ambiente de área de trabalho ainda menor, experimente o Fluxbox