prova così:
codice:
<div id="navbar">
  [img]...[/img]<span>link</span>
</div>

#navbar a:link { border:0;}
/*è inutile ripetere border:0, viene ereditato automaticamente*/
#navbar a:visited {...}
#navbar a:hover {...}
#navbar a img{border:0;}
#navbar a:hover span{border:1px soldi #f00;}