I came across a complete G4 Cube and just had to do something with it. Just a little searching brought me to Cubeowner where I found a nice tutorial. It's installing now.
Here is a link to the Debian install ISO.
**Update** Very simple and easy install. Not a bit of trouble. Updating the system now via wireless (it found and configured my Airport card).