La solución es colocar un display en el CSS así:
#menu ul {
display: table-cell;
... todas las demás definiciones ...
}
Luego en el HTML colocar
<div id="menu" align="center">
<ul> ...
<li> ... </li>
<li> ... </li>
<li> ... </li>
<li> ... </li>
</ul>
</div>
Luego me cuentan