Recuerda que en la informática cualquier problema casi siempre tiene varias soluciones, de igual modo aquí te compartiremos lo mejor y más eficiente.
Solución:
Esta es la forma más fácil de hacerlo: http://jsfiddle.net/thirtydot/jwJBd/
(o con table-layout: fixed
para una distribución uniforme del ancho: http://jsfiddle.net/thirtydot/jwJBd/59/)
Esto no funcionará en IE7.
#horizontal-style
display: table;
width: 100%;
/*table-layout: fixed;*/
#horizontal-style li
display: table-cell;
#horizontal-style a
display: block;
border: 1px solid red;
text-align: center;
margin: 0 5px;
background: #999;
Respuesta anterior antes de su edición: http://jsfiddle.net/thirtydot/DsqWr/
La gente odia las tablas por datos no tabulares, pero lo que está pidiendo es exactamente en qué son buenas las tablas.