Mira, por lo que veo es sencillo, basta con ponerle al <ul> la siguiente propiedad:
ul{ margin:0 auto; list-style:none; text-align:center; }
Con eso, alinearás el <ul> al centro, por lo que solo resta irle añadiendo los <li>, ponle el siguiente CSS:
li{ margin-right:5px; display:inline; }
Le añades al <li> la propiedad inline, para que no cambie de línea, y le agregas un margin a la derecha para separarlo de los demás elementos.
Puedes comprobar que funciona con el siguiente menú:
<ul>
<li>Inicio</li>
<li>Descargas</li>
<li>Otro menú</li>
</ul>
Lo probé en IE, Chrome y Firefox y en los tres funciona

Saludos ^^