Tienes razón, me expresé mal, la pregunta correcta sería "¿Entonces en los demás exploradores no hay forma un "ul" me lo alínie al centro o a la derecha?".
El tenerlo en distintas clases no sería problema, aunque creo que hay una solución más sencilla para esto. ¿A cual le pongo cada uno? ¿Debería quedar algo así?
Código HTML:
#menu ul.link{margin: 0 auto;}
#footer ul.link{margin-left: auto;}
¿O lo hago al revez? ¿El display:block; lo hago en el anchor como hasta ahora? Creo que podría probar con todo, pero desafortunadamente no tengo FF conmigo ahora para comprobar los resultados. En todo caso lo haré en un par de horas. Muchas gracias