Ну сам скрипт двойным щелчком не запускается?
Должно быть что-то типа этого:

Еще должны быть выставлены права на выполение:

Про desktop-файл:
Нужно создать в текстовом редакторе файл с примерным содержимым:
[Desktop Entry]
Categories=Game;;
Exec="путь исполняемого файла/скрипта вместе с ним самим"
Icon="путь иконки"
StartupNotify=false
Type=Application
Terminal=false
Name=Half-Life2
GenericName[ru]=Half-Life2
Comment[ru]="какое-нибудь описание"
и переименовать в в Half-Life2.desktop . Если поместить его в "домашний каталог/.local/share/applications", то должен появится в меню.
Как-то так.