Hi,
After running CCleaner with v.2.26.1050 with Firefox 3.5.6, it seems to clears the history but when you switch the Firefox History pane to View By Site, it still lists every site folder. Each folder is empty but they are all still there.
Just thought I'd mention it. I'm running Vista Home Premium SP2.
Regards.