Il tuo problema deriva dall'hover così è a posto:
codice:
a {
padding:0.1em;
}
a:link {
font-size:1.2em;
color:#039;
}
li a:link {
font-size:1.1em;
}
a:link {
color : Blue;
text-decoration: none
}
a:visited {
font-size:.9em;
color:#31c;
text-decoration: underline;
}
a:hover {
color : Blue;
text-decoration : none;
}
a:active {
color: Blue;
text-decoration: underline;
}
per le misure "piccole" che sono collegate al testo ti consiglio di usare il più possibile em: perchè quello che importa (anche ai fini dell'accessibilità) è che i contenuti (testuali in questo caso) siano fruibili, anche ridimensionando i caratteri.
per le dimensioni dei blocchi (probabilmente div) usa pure le %
inoltre io ti consiglio di specificare una dimensione "generale" dei caratteri al body in % e tutti gli altri in em.