NDK http://developer.android.com/sdk/ndk/index.html

I'm playing with it at the moment. It might seem a bit frustrating first, with all those JNI naming conventions and getting it to integrate with Eclipse, but hopefully it's performance will make up for it.