Menú con lista+CSS y IE6

he hecho una web con un menu básico con lista y css:
ul#menu{
list-style-type: none;
position: relative;
height: 30px;
font-family: "Trebuchet MS", Arial, sans-serif;
font-size: 16px;
color: #84582c;
margin: 0 0 0 0;
padding: 0 0 0 81px;
background: #fff;
}
ul#menu li{
display: block;
float: left;
margin: 0 0 0 0;
height: 30px;
line-height: 30px;
border-left: #c8bbbb 1px solid;
}
ul#menu li.dcha{
display: block;
float: left;
margin: 0 0 0 0;
height: 30px;
line-height: 30px;
border-right: #c8bbbb 1px solid;
}
ul#menu li a{
display: block;
color: #84582c;
background: #fff;
text-decoration: none;
padding: 0 17px 0 18px;
height: 30px;
}
ul#menu li a:hover{
color: #fff;
background: #c8bbbb;
}

el caso es que se ve corectamente en los navegadores salvo en el ie6...como el ul#menu li a no tiene ancho sale como en lista no horizontal...

¿como lo solucionais esto??? (y no puedo cambiar el navegador...)