It recently came up someone asked me how to restore their recycle bin icon on their desktop, and I had never been asked that before. I did a little research, and came up with the following sites.

To restore RB icon ~Thanks to Doug Knox of dougknox.com for this information

To delete RB icon ~Thanks to Daniel Petri of petri.co.il for this information