Almost without exception, uninstalling a program leaves registry entries and probably empty folders too.
The floders are easy to find, and the registry items can be searched for using the name of the program and the name of the program author (example: winzip and nico mak).
Hope this helps!