Xircal-ISSUE RESOLVED:
The specific program installed was Piriform Defraggler Version 2.14.706 Copyright 2007-2013 (it looks similar to XP's built-in Defragmenter).
The only trace of it was in a folder under Program Files called 'Defraggler 2.14' with a yellow 'Lang' folder and 9 files including: Defrag.exe, Defrag Config Settings, Defraggler64, DefragglerShell64.dll, Defraggler.dll, df, df64, License, and Portable.dat but no uninstall-related file.
A responder at the Defraggler Forum stated that, based on the existence of the Portable.dat file, the 'portable no-install' version of the software was unzipped, which would explain why it is not listed under 'Add/Remove Programs' or listed under 'Programs' on the Start menu. He also mentioned that it was released in April of last year, so obviously it is legitimate software. The folder would be the only trace of the software and it was safe to delete the entire folder.
Since the Fix-It Tool' ended up being useless (but thank you for suggesting it), can I delete the icon that I saved to the desktop? Do I have to delete any other traces of it or would the Desktop icon be the only location?