Podrias probar con este codigo.
Código HTML:
Ver original<a href="#" onclick="document.getElementById('test').style.backgroundImage='url(http://www.vicsjavascripts.org.uk/StdImages/Two.gif)'; return false;" >Link
</a>
Donde dice "getElementById('test'); se toma el ID de tu css, por lo tanto deberias definir un ID nueva en tu css con el nombre test, o cambiaro y poner "fondoCambia", ahi tambien esta definida una imagen como fondo, pero podrias poner un color ejemplo :
style.backgroundColor="red"
Proba a ver los resultados.
Saludos,