В 2004 году даже недорогие модели мобильных телефонов, такие как Siemens C60, например, уже имели возможность выхода в Сеть через GPRS (это несравнимо медленнее, чем даже 3G, не говоря уж о 4G).
Но характеристики его экрана (4096-цветный с разрешением 101×80 точек!) и отсутствие тачскрина... вы представляете, как там можно было "сёрфить"?
В 2006 году пошли коммуникаторы (так назывались смартфоны на Windows Mobile), у них всё было веселее уже (тачскрин, пусть и резистивный, не касаться нужно было, а надавливать специальной палочкой-стилусом, экран 320*240 с огромной для тех лет диагональю... 2,7-2,8 дюйма), но стоили они дорого, массам доступны не были.
Моё мнение - где-то в 2010-2011 году начались доступные по цене широким массам андроид-смартфоны и с ними - мобильный интернет (3G).