Some linux installation processes will let you use alt-f-keys to get to a command prompt - from there you can perform all sorts of partition mangling. Alternatively a DOS boot floppy (you can download them from
bootdisk.com. Is your CDROM set to boot in the BIOS? (usually f1 or del to get to setup screen)