Archmage, то есть этот самый application/x-executable Вы не устанавливали, а просто сами скомпиллировали/откуда-то скачали готовый исполняемый файл? Ну тогда ссылки на него недостаёт, по-видимому. Теоретически может прокатить такой вариант:
Создаем .desktop файл для имеющегося application/x-executable (что это, кстати? бинарник?) Например, лежит у нас этот application по адресу (здесь и далее Юзверь - имя пользователя по-умолчанию):
/home/Юзверь/MyBIN/applicationИ там же где-то есть иконка...
/home/ЮЗВЕРЬ/MyBIN/icon.pngТогда в рассматриваемом примере .desktop может выглядеть так:
[Desktop Entry]
Type=Application
Terminal=false
#здесь сама команда. К примеру, mate-terminal или gnome-terminal запустят терминал в соответствующем DE
Exec=/home/Юзверь/MyBIN/application %F
Name=Мое приложение для открытия файлов
Comment=Текстовое_примечание
Icon=/home/ЮЗВЕРЬ/MyBIN/icon.png #если иконки нет - просто не пишем эту строчку совсем
Сохраняем все это в файл /home/Юзверь/MyBIN/MyApplication.desktop
Файлу даем права на исполнение.
Теперь полученную ссылку на программу пробуем в действии. Запуск прямо из файлового менеджера двойным левым кликом по этому "ярлыку" должен привести к запуску программы. Приводит? Идем дальше.
Открываем терминал, и выполняем от имени суперпользователя:
sudo cp /home/Юзверь/MyBIN/MyApplication.desktop /usr/share/applications/
Вводим пароль администратора. Далее можно проверить наличие файла:
ls /usr/share/applications/MyApplication.desktop
(если напишет в ответ имя нашего .desktop, то все успешно создалось. Если не напишет - то куда-то не туда скопировали, или вообще не скопировали)
Все. Теперь в файловом менеджере правой кнопкой мыши на любом файле, выбираем "открыть с помощью" -> "другие приложения" -> "показать все приложения", или, как верно сказал до этого
andytux,
open with > other applicanbons > view all applications
Ну и как дополнение...
Хотелось бы сделать чтобы проигрываемые файлы сразу открывались им же.
Для этого после всего вышеописанного находим типовой открываемый файл в файловом менеджере, кликаем по нему правой кнопкой мыши. Выбираем "Свойства". Ищем вкладку "Открыть с помощью". В списке приложений находим созданный нами ранее ярлык. Он отображается как "Мое приложение для открытия файлов". Выбираем его, жмем "Установить по-умолчанию". Отныне ко всем файлам подобного типа будет применяться наше свежесозданное правило.