Are there any interpreters available for the Android platform for any language at all? If so, do they work with both physical and on-screen keyboards?
I think you can use android scripting engine and play with python and other languages on the device. An article¹ seems to confirm that (with a screenshot of a huge "Edit" button ;-))
¹ http://www.linux-mag.com/id/7370/