I found the Answer under Windows XP support. In case someone else has this
problem.
Method 2: Edit the registry to restore the Recycle Bin
Warning Serious problems might occur if you modify the registry incorrectly
by using Registry Editor or by using another method. These problems might
require that you reinstall your operating system. Microsoft cannot guarantee
that these problems can be solved. Modify the registry at your own risk.
Note This procedure does not work if the system administrator used a Group
Policy setting 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,
follow these steps: 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.
