É possível mudar uma classe inteira (não apenas efeitos de link) no mouse over, mouse out, etc.
Não precisa nem ser um link, pode ser uma div inteira, assim:
<div id=”ID” onMouseOver=”className=”CLASSE2″” onmouseout=”className=”CLASSE1″”>
E, no CSS, você define o que quer como cada classe.
Esse é um recurso tão simples quanto poderoso. Vale experimentar.