PHP para Android

Aquí una introducción

Y aquí un vídeo donde podemos ver el proceso de instalación

PHPforAndroid.apk HOWTO install and test from irontec on Vimeo.

Y una vez hayas escrito to aplicación, sólo tienes que empaquetarla.