Sur le web, on peut trouver plein de thèmes d'icônes pour firefox mais peu de thèmes graphiques complets. Voici un tutoriel qui montre comment en créer un. Ça ne touche pas aux icônes mais à tout le reste.
http://www.getpersonas.com/store/demo_create.html