Remember that uninstalling is still a new feature. It was about 1995 when it became a 'big deal.' Up till that time you had to do such manually. Some programs still may not offer an uninstall.
Let's start with an omission by you. You didn't name the program. Also worth noting is that a few hope to extend a trial period by uninstalling and reinstalling. This time extersion rarely works since the software maker deliberately hides the information elsewhere.
A short list of what to delete when you want to manually uninstall a program.
1. The program's directory.
2. The shortcut to the program.
3. Optionally, use a registry editor like the last free version of JV16's PowerTools which will categorize registry entries and if your software was from "Neat-o", then you may find it easy to drop these entries with this tool. -> http://www.321download.com/LastFreeware/
There may be a few stragglers of DLL's or such, but this will effectively uninstall the program.
Bob
Happy Holidays,
How can I remove an installed program when it doesn't show up in "Add or Remove Programs" within the Control Panel? There isn't even an uninstall file within the program's folder. I'm using XP Pro. Any help would be truly appreciated.
Thanks everyone.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic