We've upgraded to a Enterprise Licensed Monotouch

First thing to try (while waiting Apple bureaucracy to process our requests):

Build our prototype to the iPhone target... result: the binary of the program grows from 5MB to more than 7MB.

But I still think it is fairly sized for what it is carrying inside...