Con IE occorre usare una regola pensata per altre cose.

Per i browser corretti, basta mettere
margin: 0 auto;
nel blocco da centrare (deve avere display:block.


PS: non ha senso ripetere gli attributi che non cambiano in tutte le regole: ad esempio il display:block; come pure height: 16px; dovrebbero stare solo nel ul li { e non in tutte le varie varianti.