Crea un javascript que se llame random_fondo.js
Código:
function random_imglink(){
var imageness=new Array()
//Especificar imagenes. Tantas como quieras
imagenes[1]="001.png"
imagenes[2]="002.png"
imagenes[3]="003.png"
imagenes[4]="004.png"
imagenes[5]="005.png"
imagenes[6]="006.png"
imagenes[7]="007.png"
var ry=Math.floor(Math.random()*imagenes.length)
if (ry==0)
ry=1
document.write('<div id="lateral_izq" style="background-image: url('+imagenes[ry]+')!important;background-image:none;filter:none!important;filter:progid:DXImageTransform.Microsoft.AlphaImageLoader(src='+imagenes[ry]+');"></div>')
}
random_imglink()
Y mete dentro del head la llamada al javascript.
Solo te queda posicionar el div mediante css ^^