System> Preferences> Keyboard Shorcuts> Show the panel's "Run Application" dialog box
Это запускает gnome-keybinding-properties. Оттуда вы сможете изменить значение по умолчанию, alt + f2 на alt + space.