Você pode fazer isso executando o gconf-editor:
e navegue para
apps- > metacity- > global_keybindings- > panel_run_dialog
e altere seu valor para "Super_L" ou "Super_R"
Se você quer que os dois trabalhem ao mesmo tempo, você deve atribuir Super_R a Super_L ou vice-versa.