XFCE, не могу поменять иконки

А сами темы иконок установлены?

а как пакет с ними называется? (сейчас посмотреть не могу, т.к. на работе, но по-моему да. Вроде всё что связано с XFCE из репозитария установлено)

Скачай любую полную тему (gnome-colors, например) с gnome-look.org, распакуй ее в ~/.icons, потом иди в Settings - User Interface Settings, закладка Icon Theme. Если такого вдруг нет, попробуй найти пакеты типа xfce4-mcs-[manager, plugins] (за редхэт не ручаюсь, но в дебиане так зовутся).

xfce4-mcs-*? Спасибо, по-моему его-то у меня как раз и нехватает...