Что Вы подразумеваете под словом "тема"? Строка? или графическое оформление?
проверю свою навыки телепатии и предположу что имеется ввиду графическое оформление.
Мой вариант решения проблемы на PHP.
1. Создаем массив со всеми необходимыми нам элементами дизайна:
$tpl['name_of_design_part'][id] = "путь к изображению";
name_of_design_part - название части дизана например menu_item,top,logo и т.д. и т.п.
2. в начале страницы запускаем генератор случайных чисел и выбираем id, записываем его в переменную $rid
$rid=rand(0,max_ids) ;
max_ids - максимальное количество дизайнов(т.е. кол-во элементов массива)
3. В дизайне каждую изменяемую картинку описываем ввиде:
<img src=<?=$tpl['name_of_design_part'][$rid]?>>
Полный "собранный" пример:
HTML код:

<?
$tpl[top][0]="top0.jpg";
$tpl[top][1]="top1.jpg";
$tpl[top][2]="top2.jpg";
$tpl[left][0]="left0.jpg";
$tpl[left][1]="left1.jpg";
$tpl[left][2]="left2.jpg";
$tpl[right][0]="right0.jpg";
$tpl[right][1]="right1.jpg";
$tpl[right][2]="right2.jpg";
$rid=rand(0,2) ;
?>
<html>
<body>
<table>
<tr>
<Td colspan=2>
<img src=<?=$tpl['top'][$rid]?>
</tr>
<tr>
<td><img src=<?=$tpl['left'][$rid]?>
<td><img src=<?=$tpl['right'][$rid]?>
</tr>
<tr>
<td colspan=2>
<img src=<?=$tpl['bottom'][$rid]?>
</tr>
</body>
</html>