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.