1) Applicandogli la proprietà border; esempio:

<style type="text/css">
a:link, a:visited { border-bottom-width: 0px }
a:hover { border-bottom: 1px dashed #000 }
</style>

Così la sottolineatura si attiva solo al passaggio del mouse sopra al link; se la imposti solo al tag (senza le pseudoclassi :link, :visited e :hover) viene attivata su tutti i link, indipendentemente dal passaggio del mouse.

2) Evidentemente non conteggia i kb dell'immagine inserita nel css, ma l'utente la scariucherà comunque sul suo pc, quindi è come se la inserissi nella pagina con il tag <img> :P

ciao ciao