Problema al cambiar color de los enlaces

[Kujo1980]

Mira creo que puedes hacerlo sin poner nada extra a tus enlaces:

<script ....>
for (var i in document.getElementsByTagName("a") ){
document.getElementsByTagName("a")[i].onmouseover=tu_funcion_1;
document.getElementsByTagName("a")[i].onmouseout=tu_funcion_2;
}
</script>

Simplemente recorres todos los enlaces de tu documento, indicandoles la funcion de manejo del evento.