Problema alineacion vertical en un div

Tengo un div en el que esta mi menu horizontal, mi menu horizontal es una lista de imagenes. Lo que no consigo es que estas imagenes queden alineadas verticalmente en el centro. Este es el codgo:

Código :

<div id="menu" class="POSICION">
<ul id="enlacesmenu">
   <li><img name="image0" src="menu/ini.png" class="links" border="0" ></li>
   <li><img name="image1" src="menu/hist.png" class="links" border="0"/></li>
        <li><img src="menu/enl.png" id="espacio"/></li>
   <li><img src="menu/gal.png" id="espacio"/></li>
   <li><img src="menu/ss2010.png"/></li>
</ul>
</div>

Este es el css:

Código :

#menu{
text-align:center;
border-top : 1px solid #cccccc;
border-bottom : 1px solid #cccccc;
float:left;
}
.POSICION{
margin-left:5%;
margin-right:5%;
}
#enlacesmenu{
list-style:none;
margin: 0px; 
padding: 0px
}
#enlacesmenu li{
float:left;
padding-right:15px;
list-style-type: none;
vertical-align: middle;
}
#enlacesmenu li a{
text-align:center;
}

Es imposible hacerlo, por mas que googleo siempre me dan la misma solucion,y no me funciona. ¿Alguien me puede ayudar?

Creo que falta información. Mejor pon un enlace para ver y reproducir el problema.
Me surgen unas cuantas dudas:
Dices que es un menú, sin embargo en tu html no hay enlaces, sólo una lista de imágenes.
No sabemos si todas las imágenes tienen el mismo tamaño.
Declaras un vertical-align a los li, pero esa propiedad sólo es válida para los elementos en línea, y afecta al elemento, no a su contenido.

Saludos

No puedo mostrartela porque esta en creacion y aun no tengo servidor.

Este es el codigo con enlaces, las fotos de los botones son todas iguales de tamaño vertical (todas 30px), he provado con el ccs anterior añadiendo un ID solamente con el atributo vertical-align y no me ha funcionado.

Código :

<div id="menu" class="POSICION">
<ul id="enlacesmenu">
   <li><a href="index.html"><img src="menu/ini.png" border="0" ></a></li>
   <li><a href="index.html"><img src="menu/hist.png" border="0"/></a></li>
   <li><a href="index.html"><img src="menu/enl.png" border="0"/></a></li>
   <li><a href="index.html"><img src="menu/gal.png" border="0"/></a></li>
   <li><a href="index.html"><img src="menu/ss2010.png" border="0"/></a></li>
</ul>
</div>

Los li como elementos de línea y flotados.
Los a como elementos de bloque y si fuese necesario con la anchura y altura de las imágenes (que dices que es la misma) declaradas.
Utiliza un reset, si no lo haces ya.

Saludos.