What steps did you use to create the CD using Nero? The CD should be created as a disk image (for Nero 6 use File/Open and browse to the .iso file).
Does your computer support booting from CD? If so, is your BIOS configured to allow booting from CD, and set to boot from CD before booting from the hard drive?