Может быть, это просто глупое предложение, но вы можете попробовать скопировать msg.exe и его зависимости и запустить его через wine.
Я постараюсь, как только у меня будет время.
Я также обнаружил, что проект на Codeplex может попытаться скомпилировать проект в моно.
http://fastmessages.codeplex.com/
Не уверен ни в чем в этом проекте, может быть даже не то, что вам нужно.