Uninstalled programs do not go into the recycle bin. As Geek noted above, there are a number of registry changes that accompany the uninstall process. You need to either reinstall the program or use System Restore if you don't have an existing backup. In the future you might want to start using Disc Imaging software on a regular basis - something I think ALL users should do.
