Hola de nuevo.
Después de algunas pruebas, creo que esto puede servir:
Llama a los estilos
estilo1.css, estilo2.css, ... y usa este código:
Código:
<link rel="stylesheet" href="" type="text/css" />
<script type="text/javascript">
num=3;
rnd = Math.ceil(Math.random()*num);
document.getElementsByTagName('link')[0].href = 'estilo'+rnd+'.css';
</script>
Saludos,