Sachverhalt: A. X._ (geb. 1969) reiste am 13. September 1988 in die Schweiz ein und stellte hier ein Asylgesuch. Während des Beschwerdeverfahrens vor der schweizerischen Asylrekurskommission heiratete er am 25. August 1994 in Zürich die Schweizer Bürgerin Y._. In der Folge erteilte ihm der Kanton Zürich eine ordentliche Aufenthaltsbewilligung. Am 2. Oktober 1997 erhielt X._ durch erleichterte Einbürgerung nach Art. 27 des Bundesgesetzes vom 29. September 1952 über Erwerb und Verlust des Schweizer Bürgerrechts (BüG; SR 141.0) das Schweizer Bürgerrecht. In diesem Zusammenhang unterzeichneten er und seine Ehefrau am 18. September 1997 eine Erklärung, wonach sie "in einer tatsächlichen, ungetrennten ehelichen Gemeinschaft an derselben Adresse zusammenleben und dass weder Trennungs- oder Scheidungsabsichten bestehen". Er wurde auch darüber informiert, dass die erleichterte Einbürgerung nicht möglich sei, wenn vor oder während des Einbürgerungsverfahrens einer der Ehegatten die Trennung oder Scheidung beantragt habe oder keine tatsächliche eheliche Gemeinschaft mehr bestehe. B. Die Schweizer Ehefrau gelangte am 9. Dezember 1997 telefonisch an das Bundesamt für Ausländerfragen (BFA) und teilte diesem mit, ihr Ehemann habe sie seit langem betrogen und sie gezwungen, die Erklärung bezüglich der ehelichen Gemeinschaft zu unterzeichnen. Sie werde einen Anwalt aufsuchen und die Scheidung einreichen lassen. Im Schreiben vom 18. Januar 1998 bestätigte die Ehefrau nochmals, dass sie ihre Unterschrift lediglich deshalb abgegeben habe, weil sie um ihr Leben habe bangen müssen. Sie habe zu spät gemerkt, dass der Ehemann sie nur wegen des Bürgerrechts geheiratet habe. Am 31. Juli 1998 zog X._ in die Niederlande. C. C.a Am 12. März 2001 forderte das BFA (heute: IMES, Bundesamt für Zuwanderung, Integration und Auswanderung) X._ auf, zu der am 26. Februar 1998 erfolgten Scheidung von der Schweizer Ehefrau Stellung zu nehmen. Er bestritt in seiner Eingabe vom 2. Juli 2001 die Behauptungen der Ex-Ehefrau. Ihre Eltern hätten ihn nie akzeptiert, was sich nachteilig auf die Ehe ausgewirkt habe. Die Ex-Ehefrau habe schliesslich die Scheidung beantragt, obwohl sie in der Türkei ein Haus hätten bauen lassen. Durch eine entsprechende Zahlung gemäss Scheidungskonvention sei die Ex-Ehefrau für ihre Beteiligung an diesem Haus entschädigt worden. Im Zeitpunkt der Unterzeichnung der Erklärung sowie in jenem der Einbürgerung hätten die Ehegatten eine eheliche Gemeinschaft geführt. Die Ex-Ehefrau sei weder unter Todesdrohungen zur Abgabe ihrer Unterschrift noch zur Scheidung gezwungen worden. C.b Das BFA beauftragte am 23. Januar 2002 das kantonale Amt für Gemeinden und berufliche Vorsorge, die Ex-Ehefrau gemäss Fragenkatalog zu den näheren Umständen der ehelichen Gemeinschaft, der Unterzeichnung der Erklärung über die eheliche Gemeinschaft sowie der Scheidung zu befragen. Die Einvernahme durch die Stadtpolizei Zürich erfolgte am 4. März 2002. Dem Rechtsvertreter von X._ wurde eine Kopie des Befragungsprotokolls zugestellt. Mit Stellungnahme vom 27. Mai 2002 wurden die Ausführungen der Ex-Ehefrau bestritten, und es wurde beantragt, X._ zu befragen und die angeführten Zeugen einzuvernehmen, welche bestätigen könnten, dass die Ehegatten im massgeblichen Zeitraum eine tatsächliche und intakte Ehe geführt hätten. Am 18. Juni 2002 forderte das BFA X._ auf, Barquittungen oder Banküberweisungsbelege für die beiden Zahlungen von Fr. 8'000.-- bzw. Fr. 22'000.-- (Anteil der Ehefrau an der Eigentumswohnung in der Türkei) einzureichen. Zudem sei zum ersten Scheidungsbegehren der Ex-Ehefrau Stellung zu nehmen. Mit Schreiben vom 23. Juli 2002 (datiert vom 25. Juli 2002) bestritt die Ex-Ehefrau die beiden Zahlungen. Von den erwähnten Zeugen kenne sie nur gerade deren drei und zwar ausschliesslich aus der Bekanntschaftszeit. Eine Woche nach der Einbürgerung habe sie X._ unter Todesdrohungen gezwungen, die Scheidung einzureichen. Danach sei er mit seiner Freundin in die Ferien gefahren. Es treffe nicht zu, dass die Ex-Ehegatten je eine gemeinsame Zukunft in der Türkei geplant hätten. Aus Angst vor Repressalien sei sie nicht bereit, ihren jetzigen Namen Preis zu geben. X._ bestritt am 16. September 2002 im Wesentlichen die Darstellung der Ex-Ehefrau. C.c Mit Verfügung vom 19. September 2002 erklärte das BFA die erleichterte Einbürgerung von X._ vom 2. Oktober 1997 für nichtig. C.d Gegen diese Verfügung reichte X._ am 23. Oktober 2002 Beschwerde beim Eidgenössischen Justiz- und Polizeidepartement ein. Mit Replik vom 21. März 2003 auf die Vernehmlassung des BFA hielt der Beschwerdeführer an seinen Anträgen fest und überreichte das Original der Quittung vom 1. April 1998 bezüglich der Zahlungen von Fr. 22'000.-- an seine Ex-Ehefrau zu den Akten. Am 3. April 2003 wies die Instruktionsbehörde den Antrag auf Zeugeneinvernahme der vom Beschwerdeführer genannten Personen ab. C.e Mit Entscheid vom 18. Juli 2003 wies das Eidgenössische Justiz- und Polizeidepartement (EJPD) die von X._ eingereichte Beschwerde ab. D. Mit Eingabe vom 15. September 2003 führt X._ Verwaltungsgerichtsbeschwerde und beantragt, den Entscheid des EJPD vom 18. Juli 2003 aufzuheben; eventualiter sei das Verfahren an die Vorinstanz zurückzuweisen. Er begehrt sodann, der Beschwerde die aufschiebende Wirkung zuzuerkennen. Mit Verfügung vom 10. Oktober 2003 hat das präsidierende Mitglied der II. Zivilabteilung diesem Gesuch entsprochen. Das EJPD schliesst in seiner Vernehmlassung vom 19. Januar 2004 auf Abweisung der Verwaltungsgerichtsbeschwerde.