My music alone fills up my 64 GB 4S. I am waiting for the 128 GB.
But here in Canada, where I spent almost all my time, the only place I've ever had any significant coverage issues is when I was in the far north, and I've only been there once. It's essentially a non-issue for me.
(Hence my 64GB device with the majority of space used by music)