Viola, esto es muy simple. Si no tienes el código, es el sgte:
<style type="text/css">
<!--
a:link { font-weight: bold; color: #0000FF; text-decoration: none}
a:visited { font-weight: bold; color: #9900FF; text-decoration: underline}
a:hover { font-weight: bold; color: #FF9966; text-decoration: underline}
a:active { font-weight: bold; color: #FF3300; text-decoration: none}
-->
</style>
Esto debe ir dentro de las etiquetas <HEAD> y </HEAD> de tu documento.
Te explico el código... Hay 4 estados para un link:
a:Link (es cuando el link no ha sido ni siquiera tocado todavía). En este caso le decimos "text-decoration: none", es decir, que no tenga subrayado.
a:visited (es cuando haces click en el link, t lleva a otra página y al volver está de otro color pq ya lo has visitado). En este caso tú determinas qué color tendrá, si va a estar subrayado o no, etc. Aquí yo le dije "font-weight: bold; color: #9900FF; text-decoration: underline", es decir texto en negrita, color 9900FF y que sí esté subrayado (underline).
a: hover (es cuando tu mouse está situado sobre el link sin clickearlo)... examina el código y ya vas entendiendo, no? Tú puedes modificar esos parámetros de color, si es negrita o no, etc.
a:active (es en el momento preciso en que estás pulsando sobre el link sin soltar el mouse)
Espero k t haya quedado claro.