It's a while since I had my Evesham pc but I think it was a full install disk with Recovery Console, Repair or Reinstall options.
Have a look here to check out the Repair Install procedure for XP and see if you get that option from your Evesham CD.
As you don't know how much of your data etc Evidence Eliminator has left behind in any case, it might be worth either slaving your hard drive in another pc or getting one of these to use with another pc to see what's left, you say you don't want to lose any of your programs etc, but you might already have done so and even if you haven't with one of these gadgets or by slaving you could copy your data from your old hard drive, just in case. Even a repair install carries a risk of losing data. Programs can always be reinstalled and might need to be.