Según me parece, el texto tendría que estar verticalmente justo en el centro de la imagen de fondo. Yo lo haría ajustando el texto del enlace con line-height y darle el valor de la altura de la imagen.
Algo así:
Código CSS:
Ver originalul.MenuBarHorizontal ul li a {
line-height: 75px;
}