En IE6 ya lo solucionas con un pequeño hack, dandole 19% al width de #menu ul li
Código HTML:
#menu ul li {
/*border-top:#900 solid 3px;*/
border-bottom:#900 solid 3px;
text-align: center;
float: left;
width: 20%;
*width:19%;
}
Si cuentas con una hoja de estilos externa solo para IE (utilizando comentarios condicionales para incluirla o similar) puedes poner el hack ahi y quitarlo de la hoja de estilos principal, en otro caso omite este párrafo
Espero te haya ayudado, un saludo