Te serviría como solución ejecutar el script desde el lanzador de aplicaciones (alt+F2)?
 Si es así, solo tienes que enlazar dicho script a una de las carpetas que tengas en el path de tu usuario

("nombre" seria lo que tendrias que escribir en el lanzador para ejecutar el archivo)

Si tienes activado compiz, también se puede hacer en el apartado Commands, en donce pones la ruta y la convinación de teclas.

Saludos

hola, de antemano gracias a todas sus respuestas, todas son interesantes y muy buenas. 

Leo hice como me habias dicho, dentro de gconf-editor ir a /apps/metacity/keybinding_commands/
pero dentro del editor no vi la manera de abrir el archivo por comando.
Exe U, lo de abrir el abrir el archivo lo implemente usando la siguiente sintaxis:
$ nohup comando archivo &
Pero la manera que quiero utilizar es con algo mas "automatizado" por comandos.
Y esta muy bien los programas que me sugieres, pero lo que menos quiero es gastar memoria...
mael0c me sirvio mucho tu respuesta, ya habia escuchado sobre los enlaces y enlaces simbolicos pero nunca los habia implementado, ahora veo su uso, y lo veo como un comando muy interesante.
La sintaxis que utilize fue:
$ ln -s ruta_script nombre

Gracias por sus respuestas !