иконки должны быть раскиданы по соответствующим каталогам и подкаталогам (48х48х, apps и тд) и иметь сгенерированный index.theme. На gnome-look.org все темы иконок уже в таком виде, достаточно только распаковать в ~/.icons или лучше в /usr/share/icons
А как по мне так в системные каталоги лучше вообще ручками не лезть. Во-первых, некошерно это, ибо права рута нужны, а во вторых, при переустановке системы, либо переносе настроек на другой комп, достаточно будет просто скопировать /home, и не маяться потом, вспоминая, куда еще ты чего-то запихал и что именно нужно бэкапить. Так-то.
Ты, вероятнее всего, не то место выбрал. У меня гном не установлен, так что помочь, увы, не могу. Попробуй запихнуть распакованный архив в ~/.themes и посмотри, появился ли он в настройках. Или еще в какой каталог, тут я совсем хз...
какой "консольный геморрой", ты ваще ап чём?О_О
не ОДНУ иконку на определённом приложении поменять, а
ВСЮ_ТЕМУ_ИКОНОК_ЦЕЛИКОМ, дядя.
Так как ты советуешь, упарисся по одной иконе менять :-D