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?
RFO BASIC! is availble. It is a very full featured basic and can even compile into stand alone code. Availble for free in Android market
http://www.laughton.com/basic/