I can boot my XP cd and head to the recovery console (research new words on google as asking what the recovery console would be a frequently asked question that has been answered) and then I can run chkdsk from that.

Or google this -> How to install the XP recovery console?