В силу ряда обстоятельств придётся использовать некоторое время Ubuntu...
Ряд волнующих вопросов о Gnome: Как сделать иконки в toolbar поменьше? Как убрать эти самые иконки с кнопочек в диалогах? Как сделать размер иконок поменьше в главном меню?
Подозреваю, что лучше услышать ответы в расчёте на использование gconf-editor.