Sachverhalt: A. X._ ist Eigentümer der Parzelle GB Weinfelden Nr. 807 am Kappelerweg. Am 3. November 1992 erwarb er das direkt nordöstlich angrenzende Grundstück GB Nr. 873 im Halte von 2'659 m2, welches mit einem Chalet aus dem Jahre 1946 und einem kleinen Schopf überbaut ist. Aufgrund der steilen Hanglage ist das Chalet nur über eine Treppe mit über 90 Stufen vom Kappelerweg her erreichbar. Im Zonenplan von 1953 war das Chalet auf Parzelle Nr. 873 mit einem Umschwung von rund 800 m2 der Wohnzone B zugeteilt. Die restliche Grundstückfläche von etwa 1'800 m2 lag in der Grünzone. Mit dem Zonenplan von 1984 wurde die gesamte Parzelle in die Wohnzone für Einfamilienhäuser in Hanglage, W2EH, aufgenommen. B. Im Jahr 1996 beschloss der Gemeinderat Weinfelden eine Teilrevision der Ortsplanung, respektive des Zonenplans von 1984. Der revidierte Plan sah vor, den nordöstlichen Teil der Parzelle Nr. 873 mit einer Fläche von rund 1'775 m2 der Freihaltezone zuzuweisen und den verbleibenden Teil von 875 m2 in der W2EH zu belassen. X._ erhob dagegen Einsprache, welche der Gemeinderat am 23. April 1999 abwies. Daraufhin beschloss der Grosse Gemeinderat die Teilrevision des Zonenplans am 30. März 2000. Die dagegen beim Departement für Bau und Umwelt (DBU) eingereichte Beschwerde von X._ wies das Departement nach einem Augenschein am 16. Februar 2001 ab. Dieser Entscheid erwuchs in Rechtskraft. Der Regierungsrat des Kantons Thurgau genehmigte den Zonenplan mit RRB Nr. 392 am 24. April 2001. C. Hierauf reichte X._ bei der Enteignungskommission Klage wegen materieller Enteignung ein und verlangte von der Gemeinde Weinfelden eine Entschädigung von Fr. 769'497.80 nebst Zins zu 5% seit 23. Februar 2001. Die Enteignungskommission wies die Klage am 23. Oktober 2002 ab. Am 25. Oktober 2002 hiess demgegenüber das DBU eine Aufsichtsbeschwerde von X._ gut, welche dieser gegen die Gemeinde Weinfelden erhoben hatte, weil sie ihrer Erschliessungspflicht nicht nachgekommen sei. Das DBU verpflichtete die Gemeinde, bis Ende März 2003 die planerische Erschliessung der Parzelle Nr. 873 in die Wege zu leiten. D. Gegen den Entscheid der Enteignungskommission vom 23. Oktober 2002 gelangte X._ ans Verwaltungsgericht des Kantons Thurgau. Er erneuerte seine Forderung nach einer Entschädigung wegen materieller Enteignung. Das Verwaltungsgericht wies die Beschwerde mit Urteil vom 4. Februar 2004 ab. Mit Eingabe vom 29. März 2004 erhebt X._ Verwaltungsgerichtsbeschwerde beim Bundesgericht. Er beantragt, in Aufhebung des Urteils vom 4. Februar 2004 sei das Vorliegen einer materiellen Enteignung zu bestätigen und die Sache zur Festsetzung der Entschädigung an die Vorinstanz zurückzuweisen. Eventualiter sei ihm für das bundesgerichtliche Verfahren die unentgeltliche Prozessführung und Verbeiständung zu gewähren. Der Beschwerdeführer weist überdies darauf hin, dass er derzeit mit dem (neuen) Gemeinderat über eine Übernahme des im Streit liegenden Grundstückes verhandle. Das Verwaltungsgericht des Kantons Thurgau schliesst unter Hinweis auf den angefochtenen Entscheid auf Abweisung der Beschwerde. Aufgrund der aussergewöhnlichen Situation scheint ihm ein Augenschein nützlich. Die Gemeinde Weinfelden und das Bundesamt für Raumentwicklung (ARE) verzichten auf eine Vernehmlassung. E. Mit Schreiben vom 24. November 2004 erkundigte sich das Bundesgericht beim Beschwerdeführer über den Stand der Dinge hinsichtlich allfälliger Übernahmeabsichten seitens der Gemeinde. In seiner Antwort vom 25. November 2004 erklärt der Beschwerdeführer, er habe dem Gemeinderat am 25. März 2004 eine detaillierte Offerte vorgelegt, in der Folge jedoch nichts mehr gehört. Auf seine Nachfrage hin, habe ihm der Gemeinderat am 6. Mai 2004 ohne weitere Begründung mitgeteilt, dass er auf einen Kauf verzichte. Im Verlaufe der nachfolgenden Gespräche über mögliche Erschliessungsvarianten habe der Beschwerdeführer vorgeschlagen, mit dem kantonalen Baudirektor informell eine Erschliessung von Norden her zu besprechen. Am 9. November 2004 habe ein Augenschein mit dem zuständigen Regierungsrat, dem Gemeindeammann und dem Beschwerdeführer stattgefunden. Der Baudirektor habe eine Erschliessung per Schräglift spontan abgelehnt und die Norderschliessung favorisiert. Er habe versprochen, deren Realisierbarkeit auf kantonaler Ebene so rasch wie möglich prüfen zu lassen. Eine Stellungnahme stehe zur Zeit noch aus.