maquetar una lista

[pacorm15]

Hola, estoy haciendo una simple lista y quiero maquetarla pero hace lo que le da la gana. Haber la lista es la siguiente:

Código HTML:

<div id='menu_hor'>
      <ul>
            <li class='elem_menu_hor'>
                   <a title='Galeria' href='galeria'>Galeria</a>
            </li>
            <li class='elem_menu_hor'>
                    <a title='Contacto' href='contacto'>Contacto</a>
            </li>
      </ul>
</div> 

y le aplico las siguientes propiedades css:

Código:

#menu_hor ul,li{
    list-style-type: none;
}
#menu_hor{
    width: 100%;
    height: 35px;
    text-align: right;
    margin-top: 10px;
}
#menu_hor ul{
    margin:0px;
    padding: 0px;
    display: block;
    height: 35px;
}
#menu_hor li{
    display: inline;
    background-color: #58ACFA;
    font-size: 15px;
    padding:10px;
    height:15px;
}

el principal problema es que la div ocupa 35 px, la ul tambien pero los li solo tiene el height del texto que envuelve, y quiero que ocupe todo el height de la ul.

Gracias y saludos