While the new redesign is awesome, already visited links are hard to see. They're only identified by a small grey check mark on the left hand side.
When quickly scanning through the list of results, it's easy to miss, and not really self-explanatory either I'd say.
Changing the color of result title would probably work better and is a known pattern that people would recognize instantly.
My 2 cents anyway.