divs autoadaptables ?

[alzacon]

Haces lo más complicado para rellenar el espacio, con lo facil que puede ser usar porcentajes en el ancho.

Para la respuesta de pzin lo solucionas sin padding añadiendo:

Código CSS:

nav a {/* ó con "nav li a" */
  width:100%;
}
 

o para el hml de pzin, pero con un enlace menos, corrigiendo tu css original

Código CSS:

nav ul{
  list-style-type: none;
}
nav a { 
  background-color: #006699;
  float: left;
  height:80px;
  width: 25%;/*para 4 enlaces: 100/4*/
  /*margin:0px auto;/*no sirver para texto*/
  text-align: center;
}
nav a:hover{
  background-color: #0099ff;
  -moz-box-shadow: 5px 4px 8px #000000;
  -webkit-box-shadow: 5px 4px 8px #000000;
  box-shadow: 5px 4px 8px #000000;
}