Prueba añadiendo esto a ul.menu, y si te es posible, reduce el width del menu.
ul.menu{
list-style-type:none;
float:left;
width:942px;
margin: 0 auto;
padding:0px;
background:url(images/fondo_menu.png) repeat-x;
text-align: center;
}
Mas info
http://www.forosdelweb.com/1226002-post52.html
Saludos¡¡