I was hoping to find an answer here to your question. I have used CCleaner in the past with no problems and recently bought a new machine with Vista and IE7 and when I run CCleaner it does not erase the URL history either, despite proper settings. I hope someone will answer here!
Wademan