I just remember mobile companies charging nickel and diming for everything extra, so I never bothered to try and use anything that was not phone calls/SMS since those had been made unlimited and included in cheaper mobile plans.
I would buy unlocked GSM phones online and just pop my dumb phone SIM card into them. AT&T seemed to not recognize the IMEIs or at least wouldn't care that they weren't the cheap dumb phone on my plan. Then I'd have apps like Opera Mini and Google Maps. IMAP email would sync on the device without issue. internet instant messengers worked fine. I could stream music through m3u's. When the iPhone came out nothing about it seemed revolutionary to me, as I was a part of that niche market. Most consumers didn't even realize they could do those things on their phone, and for a lot of users it would be too complicated for them to even really consider it.
It was a $15/mo add-on to get up to 3Mbps unlimited data on my phone on AT&T in the US in 2006.
3G came out multiple years before the iPhone 3G.
I had a pocket computer with unlimited data on AT&T the day people were buying the original iPhone.