Did you try holding down Option after the machine was turned on/restarted with the CD in the drive? It should pop up with that menu that presents a choice between boot devices.

If that doesn't work, you could try resetting the PRAM and/or Power Manager.

If all else fails, try unplugging the hard drive before trying to boot from the CD.