3G connectivity was available for several years before the first iPhone launched. I had 3G phones in the US in 2005.
iPhone was late to the 3G game. It was one of the complaints of the original iPhone, that it didn't have 3G despite so many other devices out there already having it.
I don’t remember anyone using mobile broadband though, is it possible the networks weren’t ready for high usage in the earlier years? All people were doing is checking email and BlackBerry messenger texting.
I guess it could also have have just been a superior business strategy to compel ATT to offer unlimited data so that people could freely explore the possibilities without worrying about overage charges.