Listas escalonadas en Internet Explorer ¬¬

Bueno, resulta que estaba creando un menú con lista y anda bien en todos los navegadores menos en esa cosa que no es digna de ser nombrada.
Estuve buscando y dicen que el problema es asignar el float a un elemento incorrecto, pero la verdad que ese no es mi caso o al menos no lo noté.
Acá les dejo el código resumido, pero se ve la estructura:

Código HTML :

<div id="header">
   <a href="index.php" title="Home"><img src="images/logo.png"></a>
   <ul id="menu">
      <li><a href="login.php">Ingresar</a></li>
      <li><a href="comentarios.php">Comentarios</a></li>
      <li><a href="downloads.php">Descargas</a></li>
   </ul>
<div id="clear"></div>
</div>

y acá está la parte del css que corresponde a eso:

Código :

/* <div> Encabezado */
#header{background-color:#232423; height:100px; padding:5px;}
#header a img{border:0px; width:200px; height:100px;}

/* <div> Menú principal */
#menu {float:right; width:770px; padding:0px; margin:0px; list-style:none; font-family:calibri, tahoma, sans-serif; padding-top:71px;}
#menu a {float:right; width:110px; height:24px; text-decoration:none; padding-top:10px; text-align:center; color:#ffffff; background-color:#232423; font-size:13px; font-weight:bold;}
#menu a:hover {background-color:#ffffff; color:#232423;}

Esto es lo que pasa:



Desde ya les agradezco la ayuda, otro problema es que tengo una imagen del mismo color que el fondo, la pongo y en IE no se ven del mismo color (?) Le caen mal los .png o qué?

Lo que decía al final de las imágenes ya lo solucioné, evidentemente IE tiene un problema con los .png porque el .jpg se ve lo más bien.
Si alguien encuentra una solución para las listas se lo agradecería

Alguien puede ayudarme? Desde ayer que estoy tratando de solucionar esto y todavía no pude

Te falta un estilo para el elemento <li>, que por defecto viene con margen, padding etc. Si quieres revisa bien este tutorial donde explica cada paso:

http://www.cristalab.com/tutoriales/crear-menus-de-navegacion-en-css-usando-listas-c130l/

Saludos

Hola Ramm!
Agradezco tu respuesta, agregué un
#menu li{margin:0px; padding:0px; border:0px; float:right;}
Tenía otros dos problemas con el menú, porque no aprecía adentro del <div> correspondiente, pero ya lo solucioné, parece que el logo no tenía float:left; entonces el menú aparecía debajo en vez de al lado.

Muchas gracias !