Y si ése no te funciona, prueba con este otro, muy parecido pero más breve, incluido también entre <head> y </head>:
<style>
a {text-decoration:none}
</style>
Aclaro que uso NVU como editor web, y en él los enlaces me aparecen siempre subrayados por más código que ponga, pero al visualizar la página en los navegadores -tanto IE como Firefox- el resultado es perfecto.