[Почемучкин]

Дзен-трансгуманист,
Я в принципе хотел что-то подобное (просто, скажем, высоту ссылок изменить или что-то в этом духе), но Ваш код интереснее конечно.
К сожалению, в FireFox 13.01 не работает: alert(spy.offsetWidth) всегда выдаёт 0 .
А Вы в каком браузере проверяли?

Вообще - FireFox для "A:visited" меняет цвет, но не ширину! Просто для тэга "A" меняет и ширину без проблем.
То есть ограничение похоже в том, что нельзя изменять какие-то свойства, по которым можно узнать посещалась ли ссылка (цвет не в счет - его узнать нельзя, imho, даже несмотря на возможность изменения цвета).

Интересно, а у всех ли объектов DOM FireFox успел перекрыть доступ из-под a:visited и ко всем ли их свойствам, или же есть какие-то дыры?