Eu te aconselharia a ir de Kivy mesmo... É o que eu conheço de melhor pra desenvolver mobile em Python... É super simples de programar e suporta multitouch... Você pode ver no site kivy.org ou o livro Creating Apps in Kivy da O'reilly.
Acho que Java, apesar de ser nativo do Android, tira um pouco a sua liberdade, já com Python você faz mais com menos código, o que deixa seu app mais ligeiro.
Até mais!
Eduardo Araújo
Kivy
Kivy is a Python library for development of multi-touch enabled media rich applications. The aim is to allow for quick and easy interaction design and rapid prototyping, while making your code reusable and deployable.
Kivy is written in Python, based on OpenGL and supports different input devices such as: Mouse, Dual Mouse, TUIO, WiiMote, WM_TOUCH, HIDtouch, Apple’s products and so on.
Kivy is actively being developed by a community and free to use. It operates on all major platforms (Linux, OSX, Windows, Android).
The main resource for information is the website: http://kivy.org