Есть хорошее расширение Cutemenus, которое плохо работает в русской версии Firefox, так как некоторые строки жестко привязаны к английской версии. Иконки отображаются только в контекстном меню, но не в обычном меню.
Я решил исправить эту несправедливость 
Забирайте полностью работающие версии:
http://mozilla.ru/unghost/firefox/extensions/Cute_Menus_0.4_hacked_ru_qute.xpi - иконки в стиле Qute
http://mozilla.ru/unghost/firefox/extensions/Cute_Menus_0.4_hacked_ru_rep.xpi - иконки в стиле Winstripe