Hola:
Esa función javascript, tiene el inconveniente de que cuando se desactiva el lenguaje (todos tenemos ese derecho) deja de funcionar; y el problema que tienes no es otro que no tienes bien los indices... creo que con un array de fondos sería mejor (y con muy pocas modificaciones se podría implementar en lenguajes del servidor):
fondos = ["fondo1.gif", "fondo2.gif", "fondo3.gif", "fondo4.gif"];
document.write("<img src='" + fondos[Math.floor(Math.random() * fondos.length)] + "' alt='fondo' />");
Si no me comí ninguna coma, eso funciona.
Saludos