Subrayar un link al pasar el mouse

Es un efecto que al pasar el mouse sobre un link queda subrayado, como lo dice el título. Es algo muy sencillo. Lo que está en color es lo que puedes modificar del código.

<STYLE type="text/css">
<!--
A:link {COLOR: red; TEXT-DECORATION: none}
A:visited {COLOR: gray; TEXT-DECORATION: none}
A:active {TEXT-DECORATION: none}
A:hover {COLOR: blue; TEXT-DECORATION: underline} -->
</STYLE>
</p>
<p><a href="URL link 1">Nombre del link 1</a><br>
<a href="URL link 2">Nombre del link 2</a><br>
<a href="URL link 3">Nombre del link 3</a><br>
</p>