I (think!) I can help you get back your recycle bin. If you right click on a blank area of desktop, and choose properties, then go to the Desktop tab and hit the Customise Desktop, there should be options to tick to put things like recycle bin, My Documents, My Computer etc back on the desktop...