Did you put the CD in the drive first? And press F12 as soon as the "Toshiba" logo appears; that should let you choose which device to boot off.
Edit: You could also try putting the CD in the drive and holding down the "C" key as you boot - that works on some Toshiba notebooks.