Sachverhalt: A. Am 16. März 2000 bewilligte der Gemeinderat Stäfa der Swisscom AG die Erstellung einer Basisstation für das Mobilfunknetz GSM-900/1800 auf dem Grundstück Kat.-Nr. 9577 an der Laubisrütistrasse 50 in Stäfa. Hiergegen rekurrierten zahlreiche Anwohner an die Baurekurskommission II des Kantons Zürich. Diese trat auf die Rechtsmittel mehrheitlich wegen Verspätung nicht ein. Auf den Rekurs von X._ trat sie mit der Begründung nicht ein, dessen Geschäftsliegenschaft Industriestrasse 9 liege mindestens 250 m vom Antennenstandort entfernt, weshalb es an der für die Rekurslegitimation vorausgesetzten hinreichend engen räumlichen Beziehung fehle. B. Gegen den Nichteintretensbeschluss der Rekurskommission erhob X._ Beschwerde an das Verwaltungsgericht des Kantons Zürich. Dieses wies die Beschwerde am 26. September 2001 ab, weil die Immissionsbelastung auf der Liegenschaft des Beschwerdeführers nach den Berechnungen der Swisscom Mobile AG (als neue Beschwerdegegnerin) unterhalb derjenigen Grenze liege, welche nach der Rechtsprechung des Verwaltungsgerichts die Legitimation zu begründen vermöge. C. Hiergegen erhob X._ am 3. Dezember 2001 Verwaltungsgerichtsbeschwerde ans Bundesgericht. Er beantragt, der angefochtene Entscheid sei aufzuheben und die Sache zur Neubeurteilung im Sinne der Erwägungen an die Vorinstanz zurückzuweisen. D. Die Swisscom Mobile AG beantragt, die Verwaltungsgerichtsbeschwerde sei vollumfänglich abzuweisen. Auch das Verwaltungsgericht des Kantons Zürich schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das BUWAL kommt in seiner Vernehmlassung zum Ergebnis, die Beschwerdelegitimation des Beschwerdeführers sei gestützt auf die jüngste Praxis des Bundesgerichts zu bejahen.