what i do, when i have that problem, is search the registry for any reference to it's name, or names. (like, search for adobe AND THEN photoshop)(just an example, i've never had photoshop)
and i delete the keys. then i go delete the folders. then attack the start menu. then run regclean.
of course, delete the wrong thing in the registry, and your system is toast.