Рантайм и библиотеки Mono у нас уже есть. Но они наврятли попадут в репозитории Nokia по причине достаточно «весёлой» процедуры их сборки. Я попробую, конечно, пропихнуть в раздел non-free, но никаких гарантий нет. Ссылаться на внешний репозиторий некошерно, а держать несколько клонов этих пакетов проблематично. Как быть? Да достаточно просто. Упаковать рантайм и библиотеки в автономный исполняемый файл при помощи утилиты mkbundle. Кстати, вопреки опасениям я не заметил разницы во времени запуска и потреблении памяти до и после упаковки.

Nokia / Упаковка .NET приложений для N900 на примере Bless