Oder meintest du mit "die komplette hintergrundfarbe ändern" die jeweilige Zelle?
Dann sowas wie
<table>
<tr><td id="navi1"><a href="#" onmouseover="document.getElementById('navi1').style.background='#AAAAAA'" onmouseout="document.getElementById('navi1').style.background='#BBBBBB'">bla</a></td></tr>
<!-- das ganze halt 10 Mal -->
</table>
Immer noch aus dem Kopf; nicht getestet.
Gunnar