ok el css que puse cambialo por
Código CSS:
Ver original#menu ul{margin:0;padding:0;}
#menu ul li{display:block;float:left;height:22px;padding:3px 8px;line-height:22px;margin:0 3px;}
el height lo puse en 22px considerando que el pading le dara 6px extra para completar los 28px que necesitas
y el line-height es para que se centre verticalmente