Rated 4 out of 5 stars

I'm sure some people have noticed that if you set this extension to use icons on the menu bar, both the history and bookmark menus lack an icon in newer versions of Fx. This is relatively simple to fix:

1) Close Firefox and browse to the extension's installation directory (e.g. /xz0umu7i.default/extensions/{63df8e21-711c-4074-a257-b065cadc28d8})

2) Open the chrome folder, and open "cutemenus.jar". In this archive navigate to "/skin/classic/crystal/" and open "icon-menubar.css"

3) Under /*Firefox*/ change:
"menu#go-menu" to "menu#history-menu" and
"menu#bookmarks-menu" to "menu#bookmarksMenu"

4) Save and close the file. Now, back in the jar archive, return to the root directory and browse to /content/cutemenus/res/ and open "mosaic.css"

5i) Search for "menu#bookmarks-menu" and change it to "menu#bookmarksMenu"

5ii) Search for "menu#go-menu" and change it to "menu#history-menu"

6) Save the file and start Fx up, the icons will now be visible when you set the extension options to display them.

-----
If you can't get it to work, then here's my fully working cutemenus.jar. Just replace your existing cutemenus.jar file with this one.
http://www.megaupload.com/?d=7E1LV3QW