(Now, before anyone starts a big project in C# remember you are going to get punished all the way from start to finish. License for OS, for dev environment, no choice of dev environment, when you have bought VS you'll have to add resharper. Then you hopefully come to deployment where once again you have no real choice, Azure or self-hosting on, guess what, MS servers which again has to be licensed. )
If you are a start-up, the right way to do it would by joining the BizSpark [1] program. .Net does provide an excellent development and scaleable environment. This program grants you access to all of its products, including Office, SQL server, Visual Studio and a multitude of other applications/tools. There was a recent post on HN [2] that spoke more to this.
I'm still not sure why Google went with Java over C++, other than thinking "phones are fast enough."
If it doesn't matter because you can use C or C++ for critical parts... well you can do that from Objective-C too, and it's trivial. It's far simpler than working through a JNI bridge.
I'm still puzzled by the decision, given the horror of J2ME and the failure of Java on the desktop. Why not C++?
I agree with you on the garbage collector, though. It really slows down things by thrashing on multilevel caches, despite generational GC. I would really like to perhaps see something that gave you a choice of either reference counting + destructors, or, garbage collection. I can't see how you could make mixing libraries written for one or the other style work with an arbitrary ref-cnt / GC selection, though.
I'd probably miss exception handling in any event, as well.
Damn trade offs. I want it all, and I don't want to pay for it!
But, indulging the leap :), why would you want it to be a new language? Phones are getting fast - why not python or ruby? (Or Scala, Dart, ...)
However, I don't think Java is a bad language for many programs--and doubt it's headed to a retirement home anytime soon. (I'm frankly thrilled with Java for moving some many developers to a "safe" language/environment rather than C/C++ and its buffer overflows :)