This will work. It did for me.
Go here
http://www.kellys-korner-xp.com/xp_tweaks.htm
Download option 2. Then run it.
It's title is self explanatory, it ups the number of folder settings remembered to 8000. It just tweaks the registtry setting.
The existing setting is only about 400 I think. Nowhere near enough.
