Hola,
Con:
#menu ul li#current a, #menu ul li a:visited {color:red}
En el primer caso (seleccionado galería) se colorea también el segundo <li> (collages), realmente se colorean todos los <a> debajo del <li> con id=current (es decir, galería, collages, Lienzos, cosas, cosas...)
Bueno da igual, que no se vea bien en IE6 xD
Saludos y gracias :)