Tengo fedora 10.
Primero instalo el gconf-editor:
yum install gconf-editor
Luego lo iniciamos desde la consola
>gconf-editor
Vamos a
app->metacity->global_keybindings
Aqui definimos un shortcut.
Esto significa que se ejecutara este comando cuando presione la tecla Windows y la tecla "E".
Luego a
app->metacity->keybindings_commands
Aqui colocamos el nombre del programa que queremos levantar, antes asegurarse que levante desde la shell(consola).