Occorre aggiungere le seguenti righe di codice al file userchrome.css:
menu.bookmark-item > .menu-iconic-left { visibility: visible; }
Oppure per visualizzare le icone in TUTTI i menù di Gnome:
gconf-editor -> /desktop/gnome/interface/menus_have_icons
Fonte: FedoraForum & [ Paolo ]