そういうことじゃなくて、普通の検索結果画面とかで、リンクの色とかで判断したいってことじゃないかな?
自分はGreasemonkey使って既訪リンクをもっとわかりやすく加工してるし、
URLに付いてる変数とかも除外して正規化して、既訪URLを固定させてる。