You have to Edit the Registry to Restore the Recycle Bin
Note This procedure will not work if the system administrator used a Group Policy to hide the Recycle Bin (or "All Icons") on the Desktop.
To edit the registry to make the Recycle Bin icon reappear on the desktop: 1. Click Start, and then click Run.
2. In the Open box, type regedit, and then click OK.
3. Locate the following registry key:
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace
4. Right-click the registry key that you located in step 3, point to New, and then click Key.
5. Type {645FF040-5081-101B-9F08-00AA002F954E}, and then press ENTER.
6. Click the new {645FF040-5081-101B-9F08-00AA002F954E} key that you created in step 5.
7. In the right pane, double-click the (Default) entry.
8. In the Edit String dialog box, type Recycle Bin in the Value data box, and then click OK.
9. Quit Registry Editor.
The Recycle Bin icon reappears on the Windows desktop.
This will work, but if not see below>>>
GO HERE FOR MORE FIX'S!
http://support.microsoft.com/default.aspx?scid=kb;en-us;810869#XSLTH3126121123120121120120
Tom, April 2007