как быть с путями иконок.
Получается, что поиск иконок более трудоёмок, чем построение меню, поэтому лично я отказался бы от иконок в меню ввиду их практической бесполезности.
(Сейчас sfs завоет - "неосилятор", но очень не хочется плодить уродцев)
Компромиссный вариант, поместить все иконки, необходимые для меню в /usr/share/pixmaps на манер IceWM, думаю, для мэнтейнеров это не будет непосильной нагрузкой.
Чтобы было понятно, на bash:
LABEL=`find /usr/share/pixmaps /usr/share/icons -type f | grep $Icon | grep $Height`
и так для каждой иконки. (Icon и Height берутся из menu.conf)