May be new to some.
Quick Instructions to Restore your lost Recycle Bin desktop icon;
1. Right click the Windows 7 Desktop
2. Click on Personalize
3. Select: 'Change desktop icons'
4. At the Desktop Icon Settings, click the box next to: 'Recycle Bin'.
5. You have now restored the Windows 7 lost recycle bin, including all the trash you had in it from before.