Mira a ver si esta forma te sirve como base:
css.devillasbuenas.es/verical-align.html
Cambia el padding verical de los 'ul li a' para verificar que la imagen y el texto se muestran centrados siempre que el valor para top y bottom sea el mismo.
Un saludo