solo coi css puoi cambiare un'immagine di sfondo eventualmente diversa per ogni link e sceglierla come posizionarla e se farla ripetere cioè:


li a {background:red url(ImmagineLinkNormale.gif) repeat-y}
li a:visited {background:navy url(ImmagineLinkVisitato.png) repeat-y}

li a:hover {background:yellow url(ImmagineLinkHover.jpg) repeat-x}