Cita:
Iniciado por ssclamp 
Para que te funcione bien el "margin:0 auto;" que te propone DragonX tienes que colocar adecuadamente el doctype, porque no funciona en modo quirks.
Saludos
Pero aparte el margin 0 auto no puede funcionar puesto que esa caja no tiene ancho definido, por lo que está obligada a ocupar el 100%, de manera que no es posible centrarla. Otra cosa es su contenido, que si son elementos de línea se centran poniéndole a la caja text-align: center.
Esta es la manera más simple de centrar un menú:
HTML
Cita: <div id="menu">
<ul>
<li><a href="#">INDEX</a></li>
<li><a href="#">VIEW</a></li>
<li><a href="#">INSERT</a></li>
<li><a href="#">REGISTER</a></li>
</ul>
</div>
CSS
Cita: * {margin: 0;padding: 0;}
#menu {margin: 0 auto;
width: 700px;
height: 35px;
text-align: center;
}
ul {list-style-type: none;
border: solid 1px #f00;
}
li {padding: 0 29px;
display: inline;
text-align: center;
}
a {line-height: 35px;}
Aquí un ejemplo