I find the Android Scripting Environment to be quite cool:
http://code.google.com/p/android-scripting/
And it offers quite a few languages to play with, including Python, JRuby and Javascript (via Rhino).
Now if it would only have a better development environment...