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.
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.
In the US, I was not even aware of mobile broadband availability before iPhone 3G. And whatever quality mobile internet was available, I assumed was very costly and metered.
Some combination of the timing of iPhone 3G release coinciding with widespread deployment of 3G mobile broadband access and/or Apple negotiating ATT to provide unlimited data made it possible to have a little pocket computer that could stream whenever, wherever, however much you want.
That was a game changer. A lot of the big tradeoffs that people had to make with smartphones before iPhone 3G disappeared to make it a very compelling product compared to its competitors.