The program is not uninstalled--I can see all the files still on the hard disk--but it no longer shows up as a option in the Add/Remove Programs utility. The instructions with CS Cleaner tool say to uninstall before running the toll, but as this is not an option, I am about to use the cleaner tool.
I was able to uninstall my Photoshop CS2 after finding an online product called Perfect Uninstaller. I paid $34.95 for it. It worked. But I still had to manually remove icons from my start button and reboot.