Запуск sh из gnome-menu

На рабочем столе тоже линк на sh не создается.

А в меню не *.desktop файлы случайно надо добавлять?

Дык даже если поменяю majesty на majesty.sh прямо в настройках, уже перестает запускаться. Еще особенность, если попытаюсь создать на рабочем столе .desktop файл, ссылающийся на sh, то его почему-то не видно, а видно только через консоль или mc.

Наверное надо запускать вместе с эмулятором терминала.

Типа там gnome-terminal -e команда.

Работа скрипта не зависит от текущей директории?

зависит:

#/bin/sh
./majesty
xrandr -s 1024x768 -r 85

Но в меню добавлен полный путь до скрипта, есть разница?

А точно, нужен был полный путь.