Quan no existien al menú les dreceres de teclat, jo configurava les tecles amb aquesta ordre al terminal i l'editor de configuració del Gnome. Potser et funciona:
xev | grep keycode --line-buffered
state 0x0, keycode 115 (keysym 0xffeb, Super_L), same_screen YES,
state 0x40, keycode 115 (keysym 0xffeb, Super_L), same_screen YES,
en aquest cas era la tecla "Windows" i el valor que ens interessava saber és Super_L Aleshores obres l'editor de configuració gconf-editor, i vas a apps > metacity > global_keybindings Selecciones un "run command #" que estigui lliure i en el camp "disabled" fent doble clic li entres el valor de la tecla que vols configurar Ara al gconf-editor vas a apps > metacity > keybinding commands i selecciones el command # que has activat abans, i li entres el comandament de terminal de l'aplicació que vols arrencar amb la tecla.