Para recuperar os ícones do Menu Principal do Gnome basta modificar uma opção da configuração e reiniciar os painéis. Para fazer essas duas ações, abra o terminal e escreva o seguinte:
gconftool-2 --type Boolean --set /desktop/gnome/interface/menus_have_icons True && killall gnome-panel