He actualizado el ordenador a Linux Mint 17.1 Rebecca, y estoy en el proceso de reinstalar todos los programas que tenía.
Uno de ellos es Kupfer, un programa para invocar programas. Pulsando Super + Space (o la combinación de teclas que queramos) aparece el interfaz, escribimos la primera o dos primeras letras del programa que queremos abrir, pulsamos enter y a correr.
El problema es que al empezar a usarlo me he dado cuenta de que tenía pulsar dos veces espacio para que saliera, así que rebuscando he encontrado este hilo donde explican cómo solucionarlo. El problema es que la tecla Super está asociada a abrir el menú de aplicaciones y por eso interfiere.
Para arreglarlo vamos a System settings -> Keyboard -> Keyboard layouts -> Options y en Alt / Win key behaviour seleccionamos Hyper is mapped to Win-keys.