If the uninstall inf file is corrupt, add/remove in Windows will not work either.
Here are your options.
1. Re-install the software, and then re-boot and un-install it.
2. Use a program removal utility. You can find numerous utilities listed on your favorite shareware / freeware site. I think there is also a utility in Norton SystemWorks that will do the job.
3. Manually remove the program files. Clean the shortcuts off the programs and startup menus.
Use a registry clean-up utility such as Norton WinDoctor, or Meijenix FixIt to clean out the registry remnants.
You will still have a few unneeded DLL's and such in the Windows folder, but all they will be doing is taking up space.
4. The hard way! Manually remove the files from the program directory. Edit the system files and the registry to remove all references to the program.