Das Bild wird mit display:block in der Breite der Zelle angezeigt, aber nicht in der Höhe. Das Bild wird nur so hoch angezeigt wie der Text. Und da gibts kein padding oder margin in den Zellen. Die Zeilenhöhe ist 55px und der Text wird standardmäßig in der Zeilenmitte angezeigt.
Der Hintergrund ist nur hinter dem Text, weil Du das Hintergrund dem LINK (a.MenueCtl:hover) zugeordnet hast. Wenn die Links jeweils in einer Tabellenzelle sind, musst Du den Hover-Effekt der Tabellenzelle zuordnen und nicht dem Link-Tag.
Wenn Du allerdings gleich die Link-Tags als Zellen verwendest, um keine Tabelle bemühen zu müssen, dann gib einfach den Zellen noch eine Höhe und Breite. Durch die Anwendung von display:block; werden die Link-Tags sowieso schon untereinandern angezeigt.
Grüße, SEBER-RIDER