same problem with snow leopard & google only..... have checked library plug-ins & reset safari style sheet under 'advanced'------ issue started for some unknown reason a few months ago & i am now suspecting it is google issue, not safari, because style sheet color to red is applying internally to links within all visited sites.
(Mac OS X 10.5.6)
Something I've done in the past few days has caused Safari to not change color for visited links "only" on Google search pages, which is where it's most needed. This is still working fine on FireFox. I tried creating another user account and it works fine with that...just not with my primary account.
I've done all the typical things...repaired permissions, repaired disk, completely reset Safari to default and made sure all caches, etc. were cleaned out...both manually and with Onyx, reset associated .plist files, history, cookies, private browsing.....nothing helps.
Returning to a Google search page still shows all visited links as blue, as if they'd never been visited. Another clue is if I log out of my Google account (which I have to be logged into 24/7 for Gmail, Google bookmarks, iGoogle, etc., it starts working, then stops working as soon as I log into my Google account again. I posted this on Google Groups but got no response.
This also works fine on my wife's Mac, so it's definitely a problem just in my user account. I know I could just add a new account and use that, but it would mean re-installing all 70 applications I have now installed as they're not setup for use except with my account. I'd like to avoid that and find the actual culprit. BTW, this worked fine for a long time...just quit working about a week ago, but it wasn't in conjunction with any new hardware or software.