I'm not the OP, but I just helped a friend install CCleaner to try and clear out his recently typed URLs, and they're still there. I can duplicate it on my PC, which is running IE6 SP2. I shut down all IE windows first.
This is with CCleaner 1.33.382.
TIA!
max