See this page for a registry fix for the recycle bin. About a fifth of the way down -- just search for it. Instructions at top.

http://www.kellys-korner-xp.com/xp_tweaks.htm