prueba a añadir
#footer a{
color:#fff;
}
Porque me imagino que los links están dentro de footer, si están dentro de footer-right o footer-left utiliza
#footer-right a{
color:#fff;
}
#footer-left a{
color:#fff;
}
Por si quieres una explicación del por qué:
El "a" que pones en el primer texto en efecto es para poner los enlaces con ese color(#495a71) y el color:#fff; que tienes dentro de footer es para los textos que pongas dentro del footer. Pero lo que tu quieres cambiar es el color de los enlaces, no del resto del texto, por lo tanto, tienes que utilizar
footer a
Con eso le dices que los enlaces (a) que estén dentro de footer, tendrán los atributos que definas ahí dentro.
Dinos si te funciona
PD: Desde aquí no puedo entrar a la página, pero si me acuerdo cuando llege a casa, me bajo el css y te digo lo del icono, aunque te puedo adelantar algo:
Suponiendo que el menú esté hecho de la siguiente forma
Código HTML:
<div class="menu">
<ul>
<li>Enlace 1</li>
<li>Enlace 2</li>
<li>Enlace 3</li>
<li>Enlace 4</li>
</div>
Bastaría con un css como este
#menu ul li {
background: url('tu_icono.jpg') no-repeat;
padding-left:ancho_de_tu_icono px;
}
Creo que con eso basta, aunque no estoy seguro de que el padding funcione porque igual también hace el padding al icono, pero creo que debería funcionar