Remember if you're going to install Linux on it, it has to be the PowerPC port of whatever distribution you're using. Here's a link to the Alternate Installation disc image of the Ubuntu 7.04 PowerPC port.

For something with a little less overhead but still a good desktop environment, here's the link for the Xubuntu Alternate Install disc for PowerPC.