Mmmm la cosa es que por CSS no creo, pero si usas php puedes hay varias opciones muy buenas (printeando un random del <body style="background-image:url('asd.jpg')"> o asi... sino tendras que usar javascript.
EJEMPLO PHP:
http://www.cb2web.com/tests/rotate.htm