podes usar C# nas 3 grandes. http://xamarin.com/ Dizem que em comparação com Java no Android até é mais rápido.Em iOS não, é só Objective-C.
"Qualquer coisa" não será bem o caso. E convém referir que a própria Google não recomenda com particular entusiasmo essa abordagem. E para a seguir, será preciso conhecimentos avançados de programação, pois querendo evitar Java, irá ter-se de recorrer a C/C++ que não são propriamente linguagens de programação mais simples de usar.Podes programar em qualquer coisa: http://developer.android.com/tools/sdk/ndk/index.html