Go to START > RUN
Navagate to USER CONFIGURATION >ADMINISTRATIVE TEMPLATES >Click on DESKTOP,
On the right hand pane find " Remove Recycle Bin icon on the desktop " , double left click on it to ENABLE it.
That is ofcourse if you use XP pro.
Note: If you cant delete ur recycle bin after that action, restart ur pc.