Hola,

Tanto en Gnome como en KDE tienes una opción del menú que dice 'ejecutar aplición' muy parecida a la que tiene Windows.

También puedes crear un acceso directo (lanzador) en los menús de gnome y KDE o en el propio escritorio.

Espero que te sirva.

Un saludo.