На этой странице описывается способ привязки глобальных горячих клавиш к songbird с помощью надстройки командной строки. Он написан на Gnome, но, вероятно, будет работать с KDE без особых настроек.
http://deepcode.net/global-hot-keys-for-songbird-in-linux
Вы можете использовать XBindKeys ( http://www.nongnu.org/xbindkeys/xbindkeys.html ) для выполнения команд оболочки. Я нашел ссылку на ответ другого вопроса.