Mira a ver estas modificaciones:
Código css:
Ver original#navlist li {
display:table;
float:left;
height:8em;
list-style-type:none;
margin:15px;
width:8em;
}
#navlist a {
display:table-cell;
height:100%;
position:relative;
text-align:center;
vertical-align:middle;
}
Ahora edito y vamos con los colores distintos.