Uhm, effettivamente quella dei css in linea è una buona idea,ma sono sempre un po' restio ad usarli perchè mi complicano il codice.

Quelo a cui non avevo mai pensato è la possibilità di generare un css dinamicamente. In pratica faccio che ogni volta che viene ricaricato il sito c'è un file php che scrive in un file .css?
Mai fatta una roba del genere ma non dovrebbe essere troppo difficile.. forse un po' lento?

Grazie a tutti per gli ottimi suggerimenti..