The styling of a:visited elements seems to have been removed in Chromium, there's some discussion of this here:

http://code.google.com/p/chromium/issues/detail?id=56802

So I don't think history sniffing using this method is possible anymore in Chromium. I disappointingly found this out when playing around with facebook history sniffing, so if anyone thinks I'm wrong please let me know!