Are you willing to give the name of the application?
How did you originally try to remove the program?
Have you checked Msconfig.exe to see if something is starting related to the program?
You can reset the file type associations yourself..
You may have to reinstall the program and try to uninstall again, possibly in safe mode.
If it doesn't appear in the Registry under Display name, it should not be in Programs and Features.