On se rend dans :

cd /usr/lib/firefox-3.6/chrome/icons/default

et on remplace les fichiers default16.png, default32.png, et default48.png par les icones de son choix.