Думаю, начать стоит со Scripting Layer for Android (SL4A). Это така я штука, которая позволяет работать со скриптовыми языками на андроиде. Про запуск скриптов под SL4A, в частности на Python уже писали на хабре. Вот я и решил от скуки немного покурить самокрутку Android+PHP :). Есть такой проект, PHP for Android project (PFA).Чтобы сразу перейти к делу, посмотрим видео
Как видите, это работает! :) Не знаю, ест ли у этого будущее, но у разработчиков есть свой APK под SL4A, issue tracker и зачатки документации. А также наборчик готовых скриптов, чтоб так сказать сразу в бой! В установке и настройке также поможет этот перевод
Одним словом, желающие покурить, высказываемся, делимся скриптами.