Where did the installation fail?
The way you describe it, it sounds like that installer might have put a boot loader in the MBR. You can restore the MBR using the Windows install CD (recovery mode) but--if you are going to set up dual-boot, it is not necessary.
You need to create space for Linux--often by re-sizing the Windows partition. This could be a reason for failure, since I don't think that installer can re-size the Windows partition while running from it.
Please give more details on how the install fails and on the configuration of the computer---eg harddrives, partitions, etc.
AND, be sure any important data is backed up before any more changes to your disk. (Stuff happens)