En tu caso en concreto, como tienes todo el menu en una tabla, haz estos 3 estilos:
#menu {}
#menu a{con lo que quieras}
#menu a:hover {con lo que quieras que cambie}
A la tabla que contiene el menu, añádele un id:
<table id="menu" style... etc.
Ahora los cambios que pongas en la regla sólo afectarán a esos links.
Mikel.