hupps. Habs grad mal getestet, und die Durchstreichung erscheint tatsächlich nicht. Kurz gegooglet und bitte.
Aber nur in kaputten Browsern.
Die dreckige Variant ist es, abweichende Formatierung bei :visited zu verbieten, wie es der Firefox tut - die saubere Methode unterbindet nur das auslesen der abweichenden Eigenschaften per JavaScript.