Ba avec de l'AJAX, du JQuery, plusieurs CSS et une page PHP (pour les cookies).
En gros tu proposes des liens pour choisir le CSS, pour ne pas devoir recharger la page, tu fais le changement avec JQuery, et lorsque le changement est bien fait, tu fais un appel AJAX vers ta page PHP pour enregistrer le cookie avec le CSS sélectionné.