Eu costumava ir para "Sistema > > Preferências > > Aparência > > Interface", mas não consigo encontrar essa guia em Lucid ou Maverick.
A chave do gconf é / desktop / gnome / interface / menus_have_icons.
Nota: Eu não endosso particularmente a configuração de "True" a longo prazo. Veja o post de Andreas Nilsson e a discussão em o bug relacionado para a lógica por trás de configurá-lo para" False "por padrão.
Você também pode usar o Ubuntu Tweak. Eles têm uma opção para isso, entre muitas outras coisas. Também permite colocar ícones em botões.
Tags menu gnome appearance interface