I'm using CC 1.40.520
For Vista, CCleaner should be cleaning %USERPROFILE%\AppData\Roaming\Microsoft\Windows\Recent\*.* because that's where the links to recently accessed documents are. %USERPROFILE% means C:\Users\YourUserAccount (for those of you that don't already know . . . )
I added this as a custom folder and cleaning it works fine.