En realidad no hace falta javascript para eso. Creo que la solución únicamente usando CSS está mejor:
Código PHP:
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="es" lang="es">
<head>
<meta http-equiv="Content-type" content="text/html;charset=iso-8859-1" />
<title>Página nueva</title>
<style type="text/css">
a {
text-decoration:none;
color:red;
}
a:hover {
text-decoration: underline;
color: green;
}
</style>
</head>
<body>
<a href="#.php">Ir a...</a>
</body>
</html>
Es mejor utilizar cuantas menos tecnologías mejor, y si vamos a usar CSS de todas formas, aprovechemos sus funcionalidades.
Saludos