Problemas con menu <ul> horizontal

[kseso?]

Hola Cristian.
Me refería a

Lo único que queda es que el texto de los enlaces del menú se muestre centrado tanto horizontal como verticalmente, porque no me coge correctamente la propiedad vertical-align

Creí entender que quiere que los enlaces queden centrados dentro del li.
Eso entendí y para eso le hablaba de los padding.
Pueda el css

Código css:

#ejemplo ul { }
#ejemplo ul li {float: left; list-style-type: none;}
#ejemplo ul li a {background: #cdcdcd; display: block; padding: 10px; text-decoration: none;color: #444; border: 1px solid #262626; font-size:/*la que quieras poner*/;}
#ejemplo ul li a:hover {text-decoration: none; color:#cdcdcd; background: #444; border: 1px solid #868686; }
 

con este html:

Código html:

<div id="ejemplo">
<ul>
<li>
<a href="#">somos enlaces</a>
</li>
<li>
<a href="#">que estamos</a>
</li>
<li>
<a href="#">centrados</a>
</li>
<li>
<a href="#">en la vertical</a>
</li>
<li>
<a href="#">de nuestro li</a>
</li>
<li>
<a href="#">sin importar el FONT-SIZE</a>
</li>
</ul>
</div>
 

un saludo