el html es un lenguage estructural, donde esta la estructura de tu menu ? Si no tienes un fichero fuente semanticamente correcto, los resultados no pueden ser coherentes de un navegador a otro (especialmente con el IE que tiene un soporte CSS lleno de bugs).
Une menu es una lista de enlaces :
<ul>
<li>item 1</li>
<li>item 2</li>
</ul>
Hay un monton de tutoriales en la web para estilizar listas.
http://css.maxdesign.com.au/listamatic/