Scripting Layer for Android supported by Google themselves ( http://code.google.com/p/android-scripting) that lets you program in Python among other scripting languages (Perl, JRuby, Lua, BeanShell, JavaScript, Tcl, and shell)
(I'm learning J and other APL derivatives right now by myself by experimenting with the J docs and pinging the amazing people at the J software forums).