Hmm, well the message told me to use the Win XP cd, and when the first screen comes up, press "r" for repair. That option sounds rather easy, but I don't know how to work the recovery console.
Reformating and reinstalling XP is going to take a long time... took at least 2 hours last night
.