I know this answer is *way* too late, but to uninstall FMS you need to edit the registry. At least I did in Windows 98.
Click on Start, Run
In the blank space type "regedit" without the quotes. Then under Tools use Find, then search on "FMS". Delete any references to FMS.
Then you can install without any problems. I did all this just Saturday.