Le tabelle, come le righe di tabella, sono oggetti un po' particolari. Sono di fretta e non posso provare il codice che ti posto, ma dovrebbe funzionare.

codice:
<script type="text/javascript">
<!--
function cambiaSfondo(sfondo) {
document.getElementById("tabella").style.backgroundImage = "url(Images/" + sfondo + ".gif)";
}
-->
</script>

...........

<table id="tabella">

..........

</table>
I link del menu saranno fatti come questo:

codice:
Servizi
In pratica, passi alla funzione un argomento che è il nome del file di immagine da sostituire allo sfondo.