Аарон Сейго предлагает всем желающим простой способ помочь разработчикам:

Сегодня я хотел изменить клавиатурное сочетание (keyboard shortcut), и сделал то, что в последнее время стало для меня естественным: нажал alt-f2 (чтобы открыть krunner) и набрал «shortcut»

Ничего.

Я попробовал ещё раз: на этот раз я набрал «keyboard»… мне были предложены keyboard layout, keyboard accessibility preferences, system wide key mappings… но не keyboard shortcuts. Чёрт.

«keyboard» не указано в списке ключевых слов для этого конфигуратора. Тьфу ты!

Проблема недостающих ключевых слов касается не только krunner, но и апплетов System Settings/KControl (если/когда кто-то перенесёт последний в KDE4) и поисковых движков (таких, как Beagle и Strigi). Вы можете сами внести нужные изменения в файлы .desktop и отправить патч разработчикам! Подробные инструкции здесь.