It's incredible how small apps get when you throw away all the bullshit: useless frameworks, ads, third party libraries that require you to include a huge binary.
People are always amazed when i show them my apps are 2-5 megs, and that's because there's 2-5 megs of assets.