I do not have a vista machine infront of me right at this moment so sorry if my steps are misleading or you can't find it.. You should be able to go to your Control Panel, then go to Personalization.. Under there do you see anything to Edit your Desktop Icons? If there is, go to that, and put a check in the box for Recycle Bin..