I think that there are a couple of things you could do. However, before doing either one, backup all your data first. (Just in case.)
----------
You could edit your registry to get it back:
(Note: As always, back up your Registry files -System.dat and User.dat, hidden files on the root of your hard drive--before proceeding.)
Open the Registry Editor by selecting Start, Run, typing
regedit
and clicking OK. Navigate your way to HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\explorer\Desktop\
NameSpace. In the left pane, right-click the NameSpace key and select New, Key. Type exactly
{645FF040-5081-101B-9F08-00AA002F954E}
and press Enter. (To save yourself some typing, copy the above line to your clipboard, then press Ctrl-V after selecting New, Key.) In the right pane, right-click (Default) and select Modify. In the resulting Edit String dialog box, on the Value Data line, type
Recycle Bin
and click OK.
Close the Registry Editor, click the desktop once, press F5 (for refresh), and there's your Recycle Bin icon.
----------
The second thing you could do is to load Windows 9x over itself. That "should" repair damaged and replace missing files without affecting the others. This will also keep your data intact and all your configuration options and programs.
----------
I'd try the registry fix first, and the reload Windows over itself second.
Good luck,
Maxwell