На мой взгляд самое просто решение:
<style type="text/css">
a {color: red;}
.color {color: black;}
</style>
<a href="#" class="color">наведи</a>
<script type="text/javascript">
$(function(){
$('a').hover(function(){
$(this).toggleClass('color');
});
})
</script>