No te entendí muy bien pero yo tomaría un camino distinto: Colocaría un background-image para los li y el texto lo alinearía a la derecha ya después no tendrás que alinear verticalmente el texto sino lo contrario podrás alinear el background al texto para lograr que se vea bien.
Para poder ayudarte más creo que necesito saber: ¿Dentro de los <li> hay algun otro tag? por ejemplo <li><span><a>mi link</a></span></li>.
De ser así quizá debas cambiar el display de los elementos de dentro a display:inline; o display:inline-block;
Si no es ese el caso quizá debas modificar el line-height de los <li>.
Saludos.
Edito: Quizá un último y desesperado recurso sería poner un span con position relative. Ejemplo: <li><span>mi texto</span></li>
Código CSS:
Ver originalspan{
position:relative;
top: -2px; /* cambia 2 por el valor que sea necesario */
}