If your recycle bin icon is missing in Windows XP, click here and run the Recycle Bin Restore Icon registry file.

Answer Yes when it asks you if you want to add to the registry.