Existe uma maneira de construir uma aplicação andróide sem java?

Há provavelmente 10 maneiras diferentes actualmente.>p>Existe o jPython, jRuby. Eu recomendo nenhum dos dois ainda. Vai levar tempo para que qualquer uma delas se torne madura no Android.

Existe o NDK e a JNI para se comunicar com os threads Java. Não é recomendado, a menos que você já tenha um aplicativo C existente que você queira portar para ele. Não é realmente recomendado para C++. O NDK contém apenas um pequeno subconjunto de cabeçalhos em C++.
Existe o Titanium Mobile Accelerator. Você desenvolve isso em Javascript, e ele compila para código nativo tanto para o iPhone quanto para o Android (pensei, já que a Apple fez esse anúncio recente, it's provavelmente não é bom para o iPhone a menos que a Apple dê sua permissão explícita).

Existe a Phone Gap. Não é tão bom como o Acelerador Titanium. Javascript que roda em um Web Runtime Javascript (Phone Gap foi limpo pela Apple recentemente)
Existe o VMxml (eu acho). Você desenvolve em Java, e vai cruzar-compilar para Objective C ou outros tipos de Java (incluindo Android e xml).
Existe Flex/Flash (Acho que). Afinal de contas, o Android deve ser capaz de jogar Flash. Right?

There is Lua, for $99, with the Corona SDK.
There is Rhomobile and the Rhodes framework, which uses Ruby and Rails-like structure, to generate native Android code. Eu costumava ser um grande fã desse. Nem tanto agora.

Fazem 10? E há poucos mais que eu simplesmente esqueci. Se você quiser começar com algo simples. Comece com Android nativo, basicamente Java e xml (há muitos tutoriais por toda parte), it's não é tão complicado quanto parece. Se você realmente acha essa idéia ruim, então tente o Titanium Accelerator Mobile (este tem bastante código demo no pacote que você baixa deles, além de que você pode encontrar muitos tutoriais também, basta procurar no Google por eles).