Data plans existed before the iPhone. And Europe was much more hardcore with minutes than the states at that time (I remember that ATT standard plans were not unlimited talk at that point, something that was unheard of in Switzerland where I was living in 2007). In fact, I think the innovation was something like unlimited data?