меню по «горячей» клавише

Под какой вм/де. Как вариант - attica.

deskmenu, dmenu (это выглядит иначе)?

гном

Если используеш компиз, то у него есть подобная плюшка. Вспомню как называется - напишу.

Кажись compiz-deskmenu, но возможно в твоем дистре будет называться немного иначе.

не встречался с ними и в сети скринов не нашёл\плохо искал.

http://en.wikipedia.org/wiki/SyMenu - что-то типа этого, только, соответственно, не под оффтоп.

Ну, кроме плагина к Compiz, который советуют выше, могу предложить использовать стандартное меню гнома (если удалить апплет с панели, то при вызове хоткеем оно будет появляться там, где курсор мыши находится).

deskmenu отказался работать, мотивируя своё поведение тем, что не поддерживает мой ВМ

в ubuntu 10.10 такого пакета нет. придётся собирать