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.