Personas for Firefox is a really nice extension for Firefox which adds lightweight theming without having to restart your browser.
I’ve been using it several months now and it’s really nice so I really recommend having a look. There are a dozen Foxkeh themes which are pretty cute too.
Find out how to create your own Personas. The team hope to release the final version of Personas in time for Firefox 3.