> 3G mobile broadband rolled out around 2007/2008, and it was unlimited on iPhone.
Slight correction, I had to go look: AT&T started rolling out UMTS (3G) in 2002. I already had a 3G smartphone in 2004 in Europe that could do video calls.
Fun fact: UMTS was announced in 1999 with a mind-bending 384kbps downlink speed.