Hi, I'm using Windows Vista 64-bit fully updated, with Internet Explorer 8, and the latest version of CCleaner.
CCleaner is usually very quick deleting all the detritus, but for some reason it always gets stuck on the 'History' portion of Internet Explorer for a extremely long time, from 1:30-2:00 minutes just on that portion before continuing.
De-selecting 'History' from the list allows for a quick clean cycle.