Yes, I to am having the same problem. I have Vista RC1 (build 5600). I notice that while it does remove some files, it does not clear the browser history (IE 7+). Any updates on this or when a new version will be coming out that supports this? I am an avid CCleaner user and would like to use it on vista.
Thanks
Jake