Poza ceną, dodatkowym utrudnieniem było ograniczenie terytorialne – z początku, Neostrada była dostępna tylko dla mieszkańców Warszawy.
Dopiero 1 czerwca 2004 r. pojawił się pierwszy, zdecydowanie tańszy pakiet Neostrady. Mimo iż był on trochę wolniejszy, przy prędkości 128 kb/s, kosztował zaledwie 59 zł brutto miesięcznie. Ten ruch TP znacząco wpłynął na wzrost popularności internetu w Polsce. W następnych latach, szybkość internetu wzrosła, a ceny zmalały (aczkolwiek to wynikało głównie z chęci TP pozostania liderem pod względem liczby klientów).
W latach 2004–2005 dzięki technologii EDGE/GPRS pojawiła się możliwość transmisji danych i na rynku pojawiły się pierwsze modemy z dostępem do mobilnego internetu. Wraz z modernizacją sieci telefonii komórkowej do standardu UMTS wzrosła przepustowość łączy i szybkość transmisji. W roku 2006 Plus i Era uruchomiły komercyjnie internet szerokopasmowy przez UMTS.
2000 marzec – Telefonia Dialog uzyskuje koncesję na świadczenie usług dostępu do Internetu w całym kraju, jako drugi operator po TPSA. lipiec - prawie 5 milionów osób posiada Internet
2001 15 stycznia – TPSA uruchamia usługę Neostrada, umożliwiającą stały dostęp do Internetu poprzez linię telefoniczną.