Esto funciona igual (en cuanto a la alineación que buscabas), en FF y en IE.
Cita: <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html>
<head>
<title></title>
<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
<style type="text/css">
#menu{text-align:center;}
#footer{text-align:right;}
#menu ul.links, #footer ul.links {list-style:none;width:200px;overflow:hidden;}
#menu ul.links {margin: 0 auto;}
#footer ul.links{margin-left: auto;}
.links li{float: left;}
.nobg{background:transparent;}
#menu a, #footer a {display: block;}
</style>
</head>
<body>
<div id="menu">
<ul class="links">
<li><a href="pagina1.html">pagina1</a></li>
<li><a href="pagina2/index.html">pagina2</a></li>
</ul>
</div>
<div id="footer">
<ul class="links">
<li><a href="pagina3.html" class="nobg">
<img src="img1.png" alt="imagen" /></a></li>
<li><a href="pagina4.html" class ="nobg">
<img src="img2.png" alt="imagen"/></a></li>
</ul>
</div>
</body>
</html>
Ahora ya incorporarás los tamaños y esas cosas.
Mikel.