Здравствуйте, ymax, Вы писали:

Y>Собственно сабж. Файл (конкретнее бинарник для запуска) может лежать как в текущей директории, так и быть установлен в системе.
Y>test -f не подходит, ибо проверяет только в ./

Y>Поиски в инете не дали результатов.

Используй find
http://linuxway.ru/pervye-shagi/poisk-fajlov-v-linux-ili-izuchaem-komandu-find/
Например так
find /mnt/raid -type d -print
или так
find . -perm 775 -print

Соответственно тип файла, маску разрешения и путь подставь свои.