Para un fondo completamente aleatorio encontré este script, que me funciona perfectamente:
Código HTML:
<script type="text/javascript">
var banner= new Array()
banner[0]="Image01URL"
banner[1]="Image02URL"
banner[2]="Image03URL"
banner[3]="Image04URL"
banner[4]="Image05URL"
banner[5]="Image06URL"
banner[6]="Image07URL"
banner[7]="Image08URL"
banner[8]="Image09URL"
banner[9]="Image10URL"
var random=Math.floor(10*Math.random());
document.write("<style>");
document.write("body {");
document.write(' background: #000000 url("' + banner[random] + '") repeat; background-attachment:fixed;');
document.write(" }");
document.write("</style>");
</script>
Ahora faltaría hacerlo no tan aleatorio, sino repartiendo las probabilidades.
Si no puede ser, la única alternativa que se me ocurre es poner el fondo "habitual" repetido muchas veces para que sea más probable que salga éste. Pero el código ocuparía demasiado espacio...