A friend asked a question to me on Facebook today and I told him to come here. Here is how you would get a deleted recycle bin back without going into the registry:
Right-click any empty area of your desktop Select "Properties" and click the "Desktop" tab
Click the "Customize Desktop" button and then click "Restore Default". Exit all windows and restart your computer.
Or you could go to the downloads area and get the zip file called recyclebin. Follow those instructions and your off.

Hope this helps.