I confirm this.
http://privacylog.blogspot.com/2010/08/mozillas-css-visited-... is still able to detect if i visited a link, on both Firefox 4 beta and Chrome 6.
But i don't think it is a threat because Mozilla and Google also blocked document.getElementById(x).style.color. So wouldn't this be practically unexploitable ?
http://hacks.mozilla.org/2010/03/privacy-related-changes-com...
https://bugzilla.mozilla.org/show_bug.cgi?id=147777