Buenas,
la propiedad li es a la que debes añadir el float left, no al menu contenedor. En tu código html lo marcado en rojo no aporta, se lo puedes añadir a <a href="..".>
Código:
<li><a href="" /><span alt="Nuevo." class="panel_iconos nuevo"></span></a></li>
Mira estos ejemplos, te pueden servir de guía.
http://www.librosweb.es/css/capitulo...vanzados2.html http://araudi.net/ejemplos/menu_centrado.html
Saludos¡¡