Hola de nuevo,
esta vez no fuí tan rápida.... es que estoy estrenando compu y no tenía herramientas instaladas para jugar con código
Bueno, mira, el orden de definición de los estilos influye. Debes definir primero los links por defecto, y luego las clases
prueba así
<style type="text/css">
a{ color : #006699; }
a:hover { text-decoration: underline; color : #666666; }
a.titulos{ font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 10px; color: #009900;}
a.titulos:hover{font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 10px; color: #666666;}
</style>
Si te fijas además pongo una simple a de entrada. Eso pone todos los links en cualquier estado (link, visited etc) bajo ese formato. Si luego quieres el estado hover distinto, se define, como está puesto a continuación.
Pruebalo ahora
