I'm not sure how your friend removed his recycle bin... If he has a copy of XP PowerToys installed, there's an option in TweakUI to allow it to show or not under the 'Desktop' branch. If he doesnt' have a copy of powertoys, he can get them here, and see if TweakUI will restore it for him.
His recycle bin isn't showing up at all? Does he have any other tweaking programs installed that he may have used to remove it from the desktop? He may have to go into the program he used to restore it.