現在インターネット上には約8,000万のサイトが存在する

正確には、2,006年3月末日時点で80,655,992です。各サイトにはそれぞれページがたくさんあるので、ページ数で言うならもっともっと増えるわけで。検索エンジンがなかったら手も足も出ない状態です、確かに。
Internet tops 80 million websites | TG Daily
http://www.tgdaily.com/2006/04/07/netcraft_march_2006/

ちなみに先月比では310万サイトほど増加しており、2003年3月の時点では4,000万サイトでした。ここ3年で倍増したと言うことになります。

あと、最も使用されているサーバソフトは依然としてApacheですが、シェアは68.7%から62.7%に低下。マイクロソフトのWindowsServer2003などに移行した分がかなり存在しており、25.2%。どういう理由で増えているのでしょうかね、これは。