Believe it or not, I actually like the present configuration for the "progress bar." I like this better because each time it starts over I know that the program is working and that there is a quite a bit of crap left to clean and the program isn't locking-up. For example, when I install it on a friend's computer that's a virgin to CCleaner, it takes quite a bit of time to finish because there's so much crap on it, but I know it's working. I wouldn't feel as comfortable if it were a progress bar instead of a staus bar as indicated by Caldor). The reason is that I hate when a progress bar doesn't move for quite some time because it's working on something, ie, malware scanner, because you're not sure if the program malfuntioned.
I guess the only way to truly make everyone happy would be to show the files it's working through. However, sometimes even that isn't good enough because plenty of times when something is being scanned it will stop on a particular file and stay there for several mins. Life is tough sometimes.