usa javascript, con PHP no se puede hacer! no es que sea mas dificil, sino que es imposible ya que no abarca lo que hace PHP.
mira , te hize un ejemplo
Código HTML:
Ver original<script type="text/javascript"> function cambiarBody(entrada)
{
document.body.style.background=entrada;
}
function cambiar(entrada){
if(entrada.value==="H")cambiarBody('#000ccc');
if(entrada.value==="M")cambiarBody('#ee0000');
if(entrada.value==="0")cambiarBody('#ffffff');
}
<select onchange="cambiar(this)"> <option value="H" onselect="cambiarBody('#000ccc')">Hombre
</option> <option value="M" onselect="cambiarBody('#ee0000')">Mujer
</option>
saludos