Yes, the CD works perfectly on other (newer) machines.

The optical drive is connected to an IDE channel. The BIOS appears to be giving the option to boot from an IDE CD ROM, but when it gets to the point where it starts to boot from it, it comes up with the standard "insert bootable media" style error.

I'll try Smart Boot Manager - thanks for the info.