pues yo creo que:
Código PHP:
#links{
list-style:none;
margin:0 auto; //aqui modifique e igual si tu #id cabecera sera el centrado solo colocale el mismo margin: 0 auto;
padding:0;
left: 13px;
top: 56px;
width: 760px;
}
#links li {
margin:2px;
padding:2px;
border:1px solid #CCCCCC;
float:left; //para eliminar el comportamiento de elemento de bloque(salto de linea)}