Do you have Vista?
If so go into control panel, then select appearance and personalisation, then select personalisation and look at the writing on the top left of the page.
The top task will be; change desktop icons; Select this, add the recycle bin to the list of desktop icons and apply settings.....
Job done... ;-)