Depende de lo que quieras hacer, lo mejor para mi es javaScript ( es tristisimo que el hover no esté implementado en todos los navegadores y versiones por defecto y haya otras mariconadas que no sirvan de nada).
A lo que iba, depende de la complidad pero si buscas un simple subrayado o cambio de color con esto hay garantía(cuidado con las comillas, detro de las funciones metí dobles y simples):
<style type="text/css">
a.link{
text-decoration:none;
color:#fcafca;
}
a.linkhover{text-decoration:underline;
color:black;
}
</style>
<a class="link" href="#" onMouseOut="javaScript
:this.className='linkover'" onMouseOver="javaScript
:this.className='link'">
Obviamente el css lo puedes cambiar