Saludos Javirizos, yo encontre algo que te podria servir implementando jquery
mira la siguiente web y descarga los archivos disponibles....
http://iamjpg.github.com/jQuery-Ez-Background-Resize/
Aun no he tenido la oportunidad de usarlo en alguno de mis proyectos pero ya baje los archivos y aparte de ver la ventaja de tener un fondo escalable, viene un html con ejemplo de fondos en random que te podria ser de utilidad.
Analizalo para ver si te es util, saludos.