Entonces te basta con crear los estilos dinámicamente, en un .php, y a éste llamarlo como si fuera un CSS.
No sé si validará. En caso de que no lo haga, puedes indicar en el servidor que interprete los archivos CSS o usar el mod rewrite para que redirecciones un .css que no existe hacia un php que te genere los estilos, o también, embeber el CSS en el mismo HTML.
Con generar los estilos me refiero a algo así:
Código:
.estilo1 {
background:#fff url(imagen1.gif) no-repeat;
}
.estilo2 {
background:#fff url(imagen2.gif) no-repeat;
}
.estilo3 {
background:#fff url(imagen3.gif) no-repeat;
}
Luego puedes hacer un array que contenga el nombre de los estilos, y con rand() usar uno de ellos.