Sachverhalt: A. Am 15. September 1980 erteilte die Baukommission Turbenthal Jakob Bosshard die baurechtliche Bewilligung für die Erstellung einer Scheune mit Einstellraum auf dem Grundstück Kat.-Nr. 4898 im "Übrigen Gemeindegebiet" von Turbenthal. In einer Nebenbestimmung wurde festgehalten, dass die Scheune nur für landwirtschaftliche Zwecke verwendet werden dürfe und jede Zweckänderung der Bewilligungspflicht unterliege. Weiter wurde vorbehalten, dass die Baudirektion gemäss § 2 der damals geltenden Einführungsverordnung vom 19. Dezember 1979 zum RPG (EV RPG, Zürcher Gesetzessammlung 1981, 700.15) die Bewilligung noch genehmige. Am 30. Dezember 1980 erteilte das kantonale Amt für Gewässerschutz und Wasserbau (AGW, heute AWEL) die für das Bauvorhaben notwendige gewässerschutzrechtliche und wasserbaupolizeiliche Bewilligung. Eine förmliche raumplanungsrechtliche Genehmigung der Baubewilligung durch die Baudirektion des Kantons Zürich erfolgte nicht. Die geplante Scheune Vers.-Nr. 473 wurde im Jahre 1981 erstellt und von Jakob Bosshard samt dem Platz um die Scheune herum für sein im Aufbau begriffenes Tiefbauunternehmen genutzt. Gleichzeitig wurde auch auf den Grundstücken Kat.-Nrn. 4883, 4885 und 4886 ein Umschlag-, Recycling- und Kiesplatz eingerichtet. B. Im Frühjahr 2003 ersuchte Jakob Bosshard um Bewilligung einer Waschanlage für Lastwagen neben der bestehenden Scheune und um nachträgliche Bewilligung der bereits erfolgten Umnutzung der Scheune sowie des erstellten Umschlag-, Recycling- und Kiesplatzes. Die betroffenen Grundstücke befinden sich heute alle in der Landwirtschaftszone. Mit Verfügung vom 24. und 25. September 2003 verweigerte die Baudirektion (Amt für Raumordnung und Vermessung, ARV) die Bewilligung für die Waschanlage und den bereits erstellten Umschlag-, Recycling- und Kiesplatz, bewilligte aber die Umnutzung der Scheune. Die Gemeinde wurde eingeladen, für den bereits begonnenen Bau der Waschanlage einen Baustopp zu erlassen und dafür zu sorgen, dass auf dem Bauplatz sowie auf dem Umschlag-, Recycling- und Kiesplatz der rechtmässige Zustand wiederhergestellt werde. Daraufhin verweigerte die Baukommission Turbenthal die Bewilligung für den Neubau der Waschanlage und für den Umschlag-, Recycling- und Kiesplatz und setzte für die Wiederherstellung Fristen von 120 Tagen (Waschanlage) und 400 Tagen (Umschlagplatz) ab Eintritt der Rechtskraft des Beschlusses; für die Umnutzung der Scheune erteilte sie die Bewilligung. C. Gegen die Verfügungen der Baudirektion und der Gemeinde erhob Jakob Bosshard Rekurs an den Regierungsrat und beantragte, es sei ihm die Bewilligung für den Umschlag-, Recycling- und Kiesplatz zu erteilen. Die Pro Natura gelangte ebenfalls an den Regierungsrat mit dem Hauptantrag, die Umnutzung der Scheune sei zu verweigern. Mit Entscheid vom 14. Juli 2004 wies der Regierungsrat den Rekurs von Jakob Bosshard ab, während er den Rekurs der Pro Natura guthiess, soweit er ihn nicht als gegenstandslos betrachtete (Umnutzung Hofbereich). Für die Wiederherstellung des rechtmässigen Zustands wurde Jakob Bosshard neu eine Frist von zwölf Monaten ab Rechtskraft des Rekursentscheids eingeräumt. Die dagegen erhobene Beschwerde hiess das Verwaltungsgericht des Kantons Zürich mit Entscheid vom 3. Februar 2005 insoweit gut, als es die Frist für die Wiederherstellung des rechtmässigen Zustands bis Ende 2008 verlängerte; im Übrigen wies das Verwaltungsgericht die Beschwerde ab. D. Mit Verwaltungsgerichtsbeschwerde vom 17. März 2005 beantragt Jakob Bosshard, das Urteil des Verwaltungsgerichts sei aufzuheben und die Angelegenheit sei zur Vornahme ergänzender Sachverhaltsuntersuchungen und zur anschliessenden Neuentscheidung an die Vorinstanz zurückzuweisen. Eventualiter seien die zuständigen kantonalen und kommunalen Bewilligungsbehörden einzuladen, die nachgesuchten Bewilligungen zu bestätigen bzw. zu erteilen. Subeventualiter verlangt der Beschwerdeführer den Verzicht auf die Wiederherstellung des rechtmässigen Zustands bei der Scheune und beim Umschlag-, Recycling- und Kiesplatz. Die Baukommission der Gemeinde Turbenthal und die Volkswirtschaftsdirektion des Kantons Zürich haben sich nicht vernehmen lassen. Die Pro Natura, die Baudirektion und das Verwaltungsgericht des Kantons Zürich beantragen die Abweisung der Beschwerde. Auf Abweisung der Beschwerde schliesst zudem das ebenfalls zur Stellungnahme eingeladene Bundesamt für Raumentwicklung (ARE). Die Parteien erhielten Gelegenheit, sich zur Vernehmlassung des ARE zu äussern.