Con php tmb puedes hacerlo, solo que tendrias que cargar nuevamente la pagina luego de la seleccion, con javascript lo haces sobre la misma pagina sin volver a cargarla.
Segun veo yo, este problema lo tendrias que mirar desde la forma en que planteas la pregunta. ¿A que me refiero?, a esto:
Cita:
Iniciado por supertux3000 
Usuario elige la opcion 1
Tenia el texto en negro y ahora se le cambia a azul
Usuario elige la opcion 2
entonces, podes hacer un
Switch donde dependiendo de la opcion elegida por el usuario (Opcion1, Opcion2, ...) se carga tu Css.
Ya se que te dieron una respuesta que te sirvio, pero esto es como para que amplies un poco el tema y veas tambien como resolver algunos problemas.
Un abrazo.