We all know that Android runs Dalvik VM programs.
Normally developers write programs in Java and they compile it to Dalvik bytecode.
I wonder if it would be poss
Well, that's one option - or you could just run it on Mono running on Android. This has already been done and the Mono team is now working on MonoDroid. I'm not sure of details yet - whether that will be running the Dalvik VM as well for UI, whether it will just be native, or whether it will be a .NET-to-Dalvik compiler.