Allora, stante che non sono daccordo con quanto dice antos quando dice che non puoi annidare un div all'interno di un A solo perchè A è inline e DIV è block (prima di tutto perchè basta rendere anche A block e in secondo luogo perchè se ciò fosse vero non si potrebbe nemmeno annidare IMG, che notoriamente è block, cosa che è chiaramente falsa) il resto del suo consiglio è però ottimo:

<div><span>Primo link<span></div>

nel css:

a.nav div{background-image:url(off.gif);width:xxpx;height:xxpx;}
a.nav div span {display:none;}
a.nav:hover div{background-image:url(on.gif);}

Che fa si che il testo inserito come link sparisca, pur rimanendo visibile l'immagine di sfondo e l'effetto rollover, con l'innegabile vantaggio che chi vede la pagina senza CSS ha un normalissimo link testuale perfettamente navigabile.

Ciao!