Похоже, файл /etc/X11/icewm/programs содержит далеко не все даже по дефолту, так что нет смысла.
Я в курсе, что настройки хранятся в файле /etc/X11/icewm/programs
Как его обновить? Гугл пишет только, что в Debian это делает утилита menu, но я не нашел, как её заставить это делать вновь, чтобы обновить меню после установки программ.