You can use any CD (or ISO) that you can get your hands on, and just enter your CD Key, yes.
If the problem is a scratched disk, you could try copying the files from the CD onto your harddisk. Much easier to detect any file errors. If you can get them all copied across, then run the setup.exe from the hard disk.
Not sure where you can get a halo ISO image from though.