Ну просто же все..
Структура:
/design/blue/style.css
/design/red/style.css
И т.д..
Смотришь содержимое папки design, т.е. выводишь ссылки <a href="index.php?style=red">red</a> и т.п.
При выборе пишешь выбранный диз в сессию. Ну, и при подключении диза проверяй, какой css'ник подключать