Without expensive software or data services, I'd back it up and format the drive.
Personally, I've found Partition Magic to do more harm than good. I don't know what it is, but it never seems to work correctly for me.
You can convert FAT32 > NTFS with Windows 2k/XP itself, and without extra software.