con los switch y para cambiar con links sería algo asi:
Código PHP:
<?php
switch($_GET['css']){
case estilo_1:
include("estilo 1.css");
break;
case estilo_2:
include("estilo 2.css");
break;
default:
include("estilo por default");
break;
}?>
Despues solo haces los links de esta manera:
Código HTML:
<a href="tu_pagina.php?css=estilo_1">Estilo 1</a>
<a href="tu_pagina.php?css=estilo_2">Estilo 2</a>
Para cambiar con un menu solo aplicas un formulario al mismo codigo.