Hola chefnelone.
Lo que necesitas es declarar un color para tus enlaces, y resumir todo lo anterior así:
Código:
<style type="text/css">
<!--
a {
text-decoration: none;
color: grey; /*Aquí está tu problema*/
}
a:hover {
font-weight: bold;
}
-->
</style>
Saludos