в xubuntu 11,10 это сделано как в гноме.
другой вариант:
в тунаре можно создавать свои действия: правка/настроить особые действия. добавить. В строке команда прописываем chmod +x %f В условиях появления все галочки ставим. Кому надо, ещё можно значок приделать.
потом на файле правой кнопкой - выбираем нужный нам пункт(т.е. как мы назвали то действие

)