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?
You can use Frink. A "simple" oo language which is mostly used as "calculator" with units or unit conversions. See: http://futureboy.us/frinkdocs/android.html