On the other hand, my 4S has a persistent mobile data connection, so storing music locally is of no great benefit to me. I guess all we can conclude is that 16GB can be huge, or tiny, depending on how you want to use your device.
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)