Bah c'est pas compliqué .

Soit un gabarit (on effectuera un raisonnement analogue pour chaque gabarit). On a deux choix : on impose une structure HTML identique pour chaque gabarit et seules les feuilles CSS changent (ce qui serait l'idéal), soit l'HTML et le CSS changent (moins pratique pour la maintenance et la pérennité du projet).
Dans les deux cas, l'utilisateur ne peut pas changer la structure HTML, il ne touchera donc qu'à la feuille CSS (feuille de style, rappelons-le). La feuille CSS sera paramétrable : par exemple les polices, et les couleurs (d'avant ou d'arrière-plan) pour des raisons de faciliter vis à vis de l'utilisateur. Ces données sont mémorisées dans une base de données, et modifiables via des formulaires par l'utilisateur.
On peut même imaginer des styles proposées par des utilisateurs (et réutilisables par les utilisateurs), ce qui serait un plus pour créer une communauté par exemple.

Ce n'est que le principe de base. Il faut réussir à l'améliorer pour rendre la maintenance la moins pénible possible, mais c'est un début.

Hey ,

Le plus simple pour l'utilisateur serait un vaste choix de gabarit, et qu'il pourrait modifier certaines parties du gabarit qu'il a choisi, comme les couleurs par exemple. L'idée est d'avoir plusieurs gabarits par défaut, et ils serviraient de base pour l'utilisateur (ça lui dégrossi le travail).
C'est un peu chiant à faire, mais pas compliqué.

à priori le plus simple pour toi (mais pas forcément pour l'utilisateur),
c'est de ne pas toucher à la structure, mais uniquement au fichier .css
Après il faut quand même gérer l'upload d'images pour les besoins des templates des utilisateurs...
Mais je pense que c'est le moins difficile à mettre en place...

http://www.deviantart.com/

Flickr ? Picasa ?