Есть вменяемый редактор меню? Кто-то советует использовать гномовский alacarte - но это как-то стрёмно. Вот собрался писать на c++/qt. В каталоге /usr/share/applications есть конфигурационные файлы, там хранятся настройки. Думаю парсить текст файлов и выводить в будущую программу. Она будет с графическим интерфейсом, кстати. Чтобы зря не стараться, спрашиваю. До конца еще не продумал, как это будет выглядеть.