Eu colocaria um link ou um script em /usr/local/bin
Um link se tudo que você precisa fazer para iniciar foo.exe
é digitar o caminho completo /my/path/foo.exe
. Você, por outro lado, precisaria de um pequeno script de shell que chamasse mono /path/to/foo.exe
.