I thought you meant the one outside!!!
To be honest I didn't think it was possible to remove the recycle bin.
Assuming you have done the normal reboot procedure it looks like a registry entry has dissappeared or become corrupted. Have you recently done anything to the registry, loaded anything new, removed anything etc etc?
I think this may be one for John.