Havn't tested memory usage and processing speed yet. Those might still be a show-stopper.

PHP on Android
phpforandroid.net