Click Start, point to Settings | Control Panel, click Display. In the
Display Properties panel click Desktop tab then click Customize Desktop...
button. In Desktop Items panel under General tab click Restore Default
button.
Right click your desktop, Personalize, on the left pane select 'Change
Desktop Icons'. Put a check on the 'Recycle Bin'. Click Ok. And you're good
to go.