Just the other day, I deleted my recycle bin on accident. It took me awhile to find it but this is how you recover the recycle bin if you delete if from your desktop.
Right-click on the Windows Vista desktop and choose Personalize.
On the Tasks pane, select Change desktop icons.
Tick the Recycle Bin checkbox.