For quite some time I've been investigating and researching on how to best theme/skin/style a desktop application. Espresso from MacRabbit, available in public beta, takes an approach to themes I've been thinking about – CSS. Of course you should use CSS! Every kiddo knows it and those who don't can quickly learn.
Espresso CSS-based themes (click for better quality)