You can't actually delete the recycle bin unless you have a REALLY unstable computer.. You probably just moved it somewhere.. But good job the system restore found it.
www.mycutelobster.co.uk
"Of course it is happening inside your head, Harry,
but why on earth should that mean that it is not real?"
/ 
But good job the system restore found it. 
