Gnome3 (как используется Ubuntu 11.10) использует DConf вместо GConf, вам нужно использовать dconf-editor (package dconf-tools) и установить org.gnome.desktop.interface.menus-have-icons