Colo your hardware, run open source software, and don't tie in to external services. Most mobile apps can be mobile-web optimized, as a fallback if App stores shut you out.
I like native apps mostly for their speed, but unless you're doing something requiring a sensor on the phone, mobile web can do it all.