What exactly are the CDs/DVDs you're using to try and boot from? Did they come with the iBook? Are they a retail set? Are they grey CDs from another kind of Macintosh?
Have you tried holding down the 'option' key so that you're presented with a menu of bootable volumes instead of holding down the 'c' key?