Norton Cleansweep will look through the registry and sometimes find unused entries. But it does much better if it was around when the program was installed.

You could run regedit and just do a search for "Ulead" or something, and delete anything that looks like it's related. After backing up the registry, of course....