I spent a bit of time getting the build system and boilerplate to work, and I now have a working Makefile that produces a signed APK with the Android NDK (ndk-build) from my C code!