16G works for me, but I’m not a digital packrat, at least not on mobile devices.

I’d seriously consider an Android device — they’ve got a lot better over the past year, without the asinine restrictions that Apple cripples their phones with.