Te falta hacer un reset a los estilos el agente stylesheet te pone un padding inicial de 40px, has lo siguiente:
Código CSS:
Ver originalul, menu, dir {padding:0; margin:0;}
Por otro lado define el background sobre el #menu y no sobre el ul para que tome el relleno completo, tambien deberias agregar un display:block a ese estilo.