Cambiar de estilo con javascript

[Trulala de cordoba]

Hola amigos.

Tengo una tabla que tiene un nombre de estilo así:
<table class="FondoRojo">

Tengo en la hoja de estilos otros estilos como "FondoVerde", "FondoAzul" etc.
Quería saber como puedo hacer para que con javascript poder cambiar la asignación de la clase de la tabla, algo como:
tabla.style="FondoAzul".

Desde ya mil gracias.

[wigglyUtrera]

seria:

<tavle id="id_tabla" class="FondoRojo">

document.getElementById("id_tabla").className = "FondoAzul";



Saludos

[Randill]

Utilizando el Dom seria
document.getElementById("id_tabla").setAttribute(" class","FondoAzul");
si es explorer
document.getElementById("id_tabla").setAttribute(" className","FondoAzul");