Para un menú, lo que se suele usar para centrar verticalmente texto es usar un pequeño truco, que es darle una altura de linea al texto igual a la altura del elemento del menú:
Código CSS:
Ver original#menu {
height: 30px;
}
#menu a {
line-height: 30px;
}
Luego, para ser semánticamente correcto, deberías de usar una lista desordenada para el menú. Incluso si usas HTML5 usar la etiqueta nav:
Para ese menú en concreto, no necesitas usar ninguna imagen. Puedes usar algún pseudo-elemento para recrear las lineas divisorias y para el borde inferior, aplicarle un borde al elemento nav.