Theres a registry fix for recycle bin missing from desktop on XP but since you are in Vista it almost definately will not work.