You need to get it to boot off one of the install disks - why is it not booting from them? Is there something wrong with the Superdrive? Are the CD's original Install disks for that machine? Have you tried holding down the C key whilst trying to boot from CD Rom?

That machine should be able to boot OS 9 and OSX 10.1 – 10.4. Once you get it to boot off the CD Rom, you should set the installation to format the hard disk before installing the OS.