:visitedの挙動変更がSafari 5に反映 | Web標準Blog | ミツエーリンクス

「:visitedでも指定が適用されるプロパティは、color, background-color, border-*-color, outline-color, column-rule-color といった色関連のプロパティに限定 / text-decorationやborder-style, background-imageなどは無視される。」