Hola Pablinho:
Échale un vistazo a este tema:
http://www.forosdelweb.com/f13/color-fondo-286896/
Con javascript se obtienen la anchura o altura de la página, y con php se genera el fondo (me encanta la combinación)... es un tema sobre fondos degradados, pero supongo que habrá muchas variantes posibles.
Saludos
