Saludos,
Primero que nada esta pregunta pertenece a foro de CSS, ahora para lo del subrayado, bueno yo lo suelo hacer de este modo:
Creo varios estilos de menu:
.menu1 {.....}
.menu2 {.....}
y después como las hojas de estilo son en cascada puede declarar los estlos para cada uno de ellos, de la siguiente forma:
.menu1 a:link {decoration: none; } //decoration: none; quita el subrayado...
.menu2 a:link {...}
Y después para plicar los dos estilos diferentes de links lo hago así:
MENU1:
<div class="menu1">
<a href="">Link</a>
</div>
MENU2:
<div class="menu2">
<a href="">Link</a>
</div>
y con eso tendría dos menus totalmente diferente en la misma página.
Espero haberte ayudado.