Try pressing F8 on boot-up. On some BIOS this can be used to select the boot device from a list of those attached - so you could try this to boot from the CD.
Also, if you do manage to do this, do you really need to re-format? You might be able to repair the current installation, especially if it is just some files that are missing.