Интересная новость:
http://blog.xamarin.com/2012/05/01/android-in-c-sharp/
Вкратце: товарищи их Xamarin выкинули из андроида Dalvik и весь жабий код портанули на C#. Ну и вкрячили в андроид вместо далвика моно. Полученный перформанс некоторых структур данных:
Let the Combat begin?