Actually, I think your factory install cd would include recovery console, which can fix the mbr. Well, at least mine (SONY) does include it.

Secondly, since you have installed linux while also having xp, then, you would have another partition that you can install a new xp installation on while being able to access the ntfs partition.

I hope I helped.