First of all I don't think the recycle bin can be deleted from the system. You probably just deleted the icon from your computer. Do a system restore is a last resort, if this is the only thing that is missing from your desktop don't do it!! This reformats the HD, and will wipe out everything on your system, and you will spend hours if not 1-2 days trying to get your system back to the way it was before the restore. As cynlee said do a search for it on your HD, and I will see what I can find out for you.... hang on!!

I am, therefore I create.......
--- michelleamarante.com