Das mit onmouseover() und onmouseout() hatte ich mir auch schon überlegt, jedoch weiß ich einfach nicht, wie ich wo ansetzen muss...
Also theoretisch:
<a href="#" id="test" onmouseover(...)>test</a>
<a href="#" id="test2" onmouseover(...)>test2</a>
... <- was muss dort hin, dass sowohl die eigene Eigenschaft, als auch die des anderen Links geändert wird?