Probe tu ejemplo, y me resulto aumentandole el widht a unos 950px;
Código CSS:
Ver original#menu2 { height:36px; margin-top:20px; position:relative; width:950px; }
ó tambien prueba reduciendole el margin-right en tu segunda linea.
Código CSS:
Ver original#menu2 LI { list-style:none; float:left; margin-right:25px; }
Y sobre estas dos lineas primeras en tu codigo css, le vas reduciendo y aumentando segun lo creas conveniente. Lo probe en los exploradores que comentas y si da el resultado.
Espero te sirva, saludos!!