Maybe it's just me but the colors used to differentiate visited and unvisited links is so minimal that I can barely notice it on most of the color schemes. I ended up writing a GM script to change all the visited links to a light gray - not perfect but at least you can tell which links you've already been to. here it is: ChristianJamesPhoto.com/temp/SUvisited.user.js[ChristianJamesPhoto.com/temp/SUvisited.user.js]
The best thing of course would be if SU just increased the contrast for visited vs unvisited links, but until then...