Google's Android Scripting Environment is one interesting attempt at this: http://code.google.com/p/android-scripting/

You can develop Python, Perl, JRuby, and Lua programs right on your handset, and they have access to the Android API through a bridge to a native (Dalvik) activity.