No gconf-editor, vá para a área de trabalho - > gnome - > interface e marque a caixa de seleção para menus_have_icons. Há também um buttons_have_icons que você pode querer ativar.
Este foi um 'recurso' de descompactação no Gnome 2.28, do qual o Ubuntu 10.04 foi construído.
Estas duas opções também podem ser alteradas através do painel "Configurações do Gnome" do Ubuntu Tweak , veja a imagem abaixo. (O Ubuntu Tweak pode ser instalado através de um PPA)