Two places you can get info/help on fdisk are:
http://support.microsoft.com/default...;en-us;q255867
http://fdisk.radified.com/

You can get rid of msmsgs.exe after you've reinstalled by doing what I suggested in your "XP running slow" thread.

You may well not need to do a low level format. Fdisk and format may do the trick - worth a shot.