Okay figured it out, what I needed to do is:
1. boot up Linux, make a bootable floppy there.
2. Then I installed Recovery Console from the Win XP disk by doing a Start, run, Cmd, then typed in the CD Drive:\i386\winnt32.exe /cmdcons, it installed.
3. Rebooted the machine and selected windows...