Hola chavales...
Muchas gracias por vuestras respuestas...
En realidad, lo que quería hacer en un principio era precisamente lo queindica la imágen que ha pegado cristian_cena: Centrar los li verticalmente. Aunque ahora no lo tengo claro, aparte de porque no me sale, porque no sé si quedaría bonito en la página, viendo el dibujo que has enviado.
Y gracias kseso?, porque con la solución que diste creo que tengo otra buena opción y que podría quedar mejor: li's con el mismo tamaño y perfectamente centrado el texto para simular algo así.
Si creo los ul li a con display: inline podría ya aplicar la propiedad vertical-align? lo del block lo estuve viedo para hacer, por ejemplo, que un <a> se expandiese completamente dentro de un <td> y lo apliqué aquí, pero no sabía que pudiese traer esas consecuencias...
Muchas gracias a los dos.
Un saludo.