Hola de nuevo.
Este código tienes que ponerlo entre <head> y </head>
<style>
A:link {BACKGROUND: none; COLOR: #808080; FONT-SIZE: 10px; FONT-FAMILY: Verdana, Helvetica; TEXT-DECORATION: none}
A:active {BACKGROUND: none; COLOR: #808080; FONT-SIZE: 10px; FONT-FAMILY: Verdana, Helvetica; TEXT-DECORATION: none}
A:visited {BACKGROUND: none; COLOR: #808080; FONT-SIZE: 10px; FONT-FAMILY: Verdana, Helvetica; TEXT-DECORATION: none}
A:hover {BACKGROUND: none; COLOR: #808080; FONT-SIZE: 10px; FONT-FAMILY: Verdana, Helvetica; border-bottom: 1px solid
#00FF00 }
</style>
Lo que aparece en rojo es el código del color de subrayado. Ponlo como a ti más te guste.
Saludos,