Pues ahora que lo leo, si, me precipite un poco. Lo que pasa es que me centre mas en lo del raton, cuyos eventos se controlan en javascript con los onmouseXXX.
Pero ahora que lo leo, solo quiere especificamente con los links, y si, creo recordar que con CSS lo puedes hacer (la pseudoclase hover de la etiqueta <a>). Puedes ver algo parecido en esta FAQ de CSS
http://www.forosdelweb.com/s/msg123362.html#post352001
Mejor dejo en manos de los moderadores de javascript el destino final de este mensaje.
Saludos.