APKs created by python-for-android fail immediately when running on Android x86. This blog post may offer a solution http://danilogiulianelli.blogspot.fr/2013/01/how-to-build-python-4-android-for-x86.html
Android x86 images and installers can be found at http://www.android-x86.org/download