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 it from your desktop.
1- Right-click on the Windows Vista desktop and choose Personalize.
2- On the Tasks pane, select Change desktop icons.