ок!по рабочему столу кликаешь правой кнопкой мыши--создать кнопку запуска!вылезет окошко!графа "тип" выбираешь--приложение в терминале,графа "имя" и "команда"--пишешь что надо запустить!имя мжно любое!ну чтоб не путаться я называю как есть!в твоем случае "xbindkeys"
можешь так же в графе "команда " нажать кнопочку "посмотреть" и указать путь до файла!ли бо вручную как ты пробовал "/usr/bin/xbindkeys"
потом нажимаешь "ок"
система--параметры--запускаемые приложения--добавить--в графе "команда" выбираешь "обзор" и находишь кнопку запуска что создал пару секунд назад!она будет на рабочем столе!как нить назови в поле "имя" и нажми кнопочку "добавить"!