Puedes hacer así:
Código PHP:
<a href="#.php" style="text-decoration: none;" onmouseover="this.style.textDecoration='underline';" onmouseout="this.style.textDecoration='none';" >Ir a...</a>
Aunque también creo que se puede hacer directamente con CSS.