Sachverhalt:
A. A.a A._ (Beklagter) emigrierte im Jahr 1975 aus der Sowjetunion. Seit 1987 wohnt er in Monaco. Heute ist er Staatsbürger der Bundesrepublik Deutschland sowie von Dominica. Im Jahr 1996 wurde er Diplomat der Ständigen Mission des Commonwealth of Dominica bei den internationalen Organisationen in Genf. In einer an die Mission von Dominica gerichteten diplomatischen Note vom 11. November 1998 teilte die Ständige Mission der Schweiz bei den internationalen Organisationen in Genf mit, dass das Eidgenössische Departement für Auswärtige Angelegenheiten (EDA) beschlossen hatte, den Diplomatenstatus des Beklagten mit sofortiger Wirkung aufzuheben und ihm eine Frist von drei Monaten einzuräumen, um die Schweiz zu verlassen.
A.b B._ (Kläger) stand mit dem Beklagten seit 1994 in geschäftlichem Kontakt. Unter anderem betätigte er sich für dessen Geschäfte im Kunst- und im Autohandel. Ausserdem gab er dem Beklagten diverse Darlehen. Zur Regelung der ausstehenden Ansprüche des Klägers schlossen die Parteien am 24. Januar 1997 eine Vereinbarung mit Gerichtsstand Zürich und am 9. Januar 1998 eine Ergänzungsvereinbarung. Mit Schreiben vom 18. März 1999 teilte der Beklagte dem Kläger mit, dass er die beiden Vereinbarungen als nichtig betrachte.
B. B.a Am 23. Dezember 1999 beantragte der Kläger beim Bezirksgericht Zürich, der Beklagte sei zu verpflichten, ihm Fr. 261'194.25 nebst 7% Zins seit dem 1. Juli 1998 und Verzugsschaden in der Höhe von mindestens Fr. 50'000.-- zu bezahlen. Das Bezirksgericht Zürich hiess die Klage im Umfang von Fr. 261'194.25 nebst 7% Zins seit dem 1. Juli 1998 auf Fr. 257'418.-- teilweise gut. Im darüber hinausgehenden Betrag wies es die Klage ab.
Der Beklagte erhob gegen das Urteil des Bezirksgerichts Berufung. Das Obergericht verpflichtete den Beklagten zur Bezahlung von Fr. 261'194.25 nebst 7% Zins seit dem 1. Juli 1998 auf Fr. 250'000.--. Im Mehrbetrag wies es die Klage ab.
B.b Der Beklagte erhob gegen das Urteil des Obergerichts kantonale Nichtigkeitsbeschwerde, welche das Kassationsgericht des Kantons Zürich mit Sitzungsbeschluss vom 22. September 2003 abwies, soweit es darauf eintrat. Mit Urteil vom heutigen Tag wies das Bundesgericht die vom Beklagten gegen den Sitzungsbeschluss des Kassationsgerichts erhobene staatsrechtliche Beschwerde ab.
C. Der Beklagte hat gegen das Urteil des Obergerichts eidgenössische Berufung erhoben. Er beantragt, es sei festzustellen, dass die Gerichte und Behörden des Kantons Zürich und insbesondere die Vorinstanz zu Unrecht angenommen haben, er verfüge in der Schweiz nicht über diplomatische Immunität (Rechtsbegehren 1). Weiter sei festzustellen, dass die Vorinstanz den rechtserheblichen Sachverhalt nicht rechtsgenüglich abgeklärt bzw. bei dessen Abklärung bundesrechtliche Vorschriften sowie solche von Staatsverträgen verletzt hat (Rechtsbegehren 2). Sodann sei das Urteil des Obergerichts aufzuheben und die Klage abzuweisen bzw. darauf nicht einzutreten (Rechtsbegehren 3a). Eventualiter sei die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen (Rechtsbegehren 3b). Der Kläger schliesst auf Abweisung der Berufung.

Das Bundesgericht zieht in Erwägung:
1. Vorab rügt der Beklagte, die Vorinstanz habe nicht geprüft, ob der Entscheid des EDA über die Aufhebung der diplomatischen Immunität nichtig sei. Damit habe die Vorinstanz die Pflicht zur Urteilsbegründung nach Art. 51 Abs. 1 lit. b-d OG verletzt.
1.1 Art. 51 Abs. 1 OG enthält bundesrechtliche Mindestanforderungen an das kantonale Urteil. Es sind dies: die Streitwertangabe in vermögensrechtlichen Streitigkeiten (lit. a), die Wiedergabe der Parteivorbringen samt deren Anträgen, wenn das kantonale Verfahren mündlich ist (lit. b), die Urteilsbegründung in tatsächlicher und rechtlicher Hinsicht (lit. c) und die schriftliche Mitteilung des begründeten Urteils (lit. d). Ob diese Voraussetzungen erfüllt sind, prüft das Bundesgericht von Amtes wegen, und zwar vor der Eintretensfrage (Poudret, Commentaire de la loi fédérale d'organisation judiciaire, Bern 1990, N 1 zu Art. 51 OG).
Die Pflicht zur Urteilsbegründung in tatsächlicher und rechtlicher Hinsicht zielt darauf ab, dem Bundesgericht die Prüfung zu ermöglichen, ob die kantonalen Gerichte das Bundesrecht mit Einschluss der vom Bund abgeschlossenen Staatsverträge (vgl. Art. 43 Abs. 1 Satz 1 OG) richtig angewendet haben. Was die Urteilsbegründung in rechtlicher Hinsicht betrifft, so genügt ein kantonales Urteil den Anforderungen von Art. 51 Abs. 1 lit. c OG, wenn es die Angabe enthält, ob eidgenössisches, kantonales oder ausländisches Recht angewendet worden ist (<ref-ruling> E. 4 S. 211; Poudret, a.a.O., N 4 zu Art. 51 OG; Messmer/Imboden, Die eidgenössischen Rechtsmittel in Zivilsachen, Zürich 1992, N 125, S. 169, Anm. 37).
1.2 Gemäss dem angefochtenen Urteil ist die Verfügung des EDA über die Aufhebung der Immunität des Beklagten nicht nichtig. Darauf komme es aber nicht an, da selbst für den Fall, dass die Verfügung des EDA unwirksam wäre, der Beklagte sich nicht auf die diplomatische Immunität berufen könne. Die Vorinstanz stützt diese Auffassung auf verschiedene Vorschriften der als massgebend erachteten Staatsverträge. Dem Bundesgericht ist aufgrund dieser Angaben im angefochtenen Urteil ohne weiteres möglich, die Anwendung von Bundesrecht mit Einschluss des dem Bundesrecht gleichgestellten Staatsvertragsrechts zu prüfen. Eine Verletzung von Art. 51 Abs. 1 lit. c OG liegt nicht vor. Eine Anordnung zur Verbesserung der Urteilsbegründung bzw. die Aufhebung des Urteils und die Rückweisung an die Vorinstanz zur neuen Beurteilung (vgl. Art. 52 OG) kann unterbleiben.
2. 2.1 Das angefochtene Urteil ist ein letztinstanzlicher Endentscheid, gegen den kein ordentliches kantonales Rechtsmittel mehr zur Verfügung steht (Art. 48 Abs. 1 OG). Es betrifft eine Streitigkeit in Zivilsachen (vgl. <ref-ruling> E. 1a S. 252), deren Streitwert Fr. 8'000.-- übersteigt (Art. 46 OG). Beim angefochtenen Urteil handelt es sich somit um ein zulässiges Anfechtungsobjekt.
2.2 Im Wesentlichen rügt der Beklagte eine Verletzung des Wiener Übereinkommens über diplomatische Beziehungen vom 18. April 1961 (WÜD; SR 0.191.01) und des Abkommens über die Vorrechte und Immunitäten der Organisation der Vereinten Nationen zwischen dem Schweizerischen Bundesrat und dem Generalsekretär der Organisation der Vereinten Nationen vom 11. Juni / 1. Juli 1946 (SR 0.192.120.1). Die Bestimmungen dieser Staatsverträge sind öffentlichrechtlicher, einige davon zivilprozessrechtlicher Natur. Im Verfahren der Berufung prüft das Bundesgericht die Anwendung von Staatsvertragsrecht unter der Voraussetzung, dass es sich um zivilrechtliche oder zivilprozessrechtliche Bestimmungen in Staatsverträgen handelt (Art. 43 Abs. 1 Satz 1 OG; Poudret, a.a.O., N 1.3.2. zu Art. 43 OG; Messmer/Imboden, a.a.O., N 73, S. 103). Vorschriften öffentlichrechtlicher Natur prüft das Bundesgericht im Berufungsverfahren vorfrageweise (Poudret, a.a.O., N 1.3.1. zu Art. 43 OG; Messmer/ Imboden, a.a.O., N 73, S. 103). Der Berufungsgrund ist somit zulässig.
2.3 Die Berufungsschrift muss genaue Angaben darüber enthalten, welche Punkte des Entscheids angefochten und welche Abänderungen verlangt werden (Art. 55 Abs. 1 lit. b OG). Der Beklagte beantragt, die Klage abzuweisen bzw. darauf nicht einzutreten und eventualiter die Sache zur neuen Beurteilung an die Vorinstanz zurückzuweisen. Dieser Antrag ist zulässig. Die übrigen Begehren, welche auf Feststellung ungenügender Sachverhaltsermittlung und auf Feststellung des Bestehens der diplomatischen Immunität lauten, beschlagen die Begründung des angefochtenen Urteils und haben keine selbständige Bedeutung.
2.4 Da die Berufung innert der gesetzlichen Frist von dreissig Tagen seit Mitteilung des angefochtenen Urteils (Art. 54 Abs. 1 OG) beim Bundesgericht einging und den Begründungsanforderungen (Art. 55 OG) im Wesentlichen entspricht, ist auf die Berufung grundsätzlich einzutreten.
2.5 Soweit der Beklagte vorbringt, die Vorinstanz habe das anwendbare Recht sachfremd, etwa mit "russophoben" Argumenten, angewendet, ist er mangels rechtsgenüglicher Begründung seiner Rüge nicht zu hören (Art. 55 Abs. 1 lit. c OG).
3. In der vorliegenden Rechtssache ist streitig, ob der Beklagte, bei dem es sich um den Geschäftsführer der Ständigen Mission des Commonwealth of Dominica bei den internationalen Organisationen in Genf und den Sonderorganisationen in der Schweiz handelt, vor den schweizerischen Zivilgerichten diplomatische Immunität geniesst. Die Vorinstanz bejaht die Gerichtsbarkeit über den Beklagten gestützt auf zwei selbständige Begründungen. Sie vertritt erstens den Standpunkt, dass der rechtskräftige Entscheid des "Bundesamtes für Auswärtige Angelegenheiten" über die Aufhebung der diplomatischen Immunität für die Zivilgerichte verbindlich sei. Ob der Entscheid völkerrechtlich zulässig sei, dürfe von den Zivilgerichten nicht überprüft werden. Der Entscheid sei jedenfalls nicht nichtig im Sinne rechtlicher Wirkungslosigkeit. Zweitens könnte sich der Beklagte selbst dann nicht auf die diplomatische Immunität berufen, wenn der genannte Entscheid nichtig wäre. Der Beklagte habe sich vor Bezirksgericht auf die Klage eingelassen und damit auf seine Immunität verzichtet. Die Berufung auf die diplomatische Immunität erst nach Durchführung der Hauptverhandlung erscheine deshalb geradezu als rechtsmissbräuchlich. Sodann stamme die eingeklagte Forderung aus einer gewerblichen Tätigkeit im Empfangsstaat, für welche die diplomatische Immunität nicht angerufen werden könne.
Der Beklagte ist demgegenüber der Auffassung, dass der Entscheid der schweizerischen Behörden über die Aberkennung seines diplomatischen Status nichtig sei. Indem die Vorinstanz nicht geprüft habe, ob der Entscheid über die Aufhebung der diplomatischen Immunität rechtswirksam sei, habe sie gegen die im Bundes- und Staatsvertragsrecht vorgeschriebene Offizial- und Untersuchungsmaxime verstossen. Ausserdem habe sie <ref-law> verletzt, weil die Einrede des Fehlens einer Prozessvoraussetzung nicht rechtsmissbräuchlich sei. Mit Bezug auf die zweite Begründung der Vorinstanz bringt der Beklagte vor, ein diplomatischer Vertreter könne nach dem massgebenden Staatsvertragsrecht nicht auf seine Immunität verzichten. Zudem stamme die eingeklagte Forderung nicht aus einer in der Schweiz ausgeübten gewerblichen Tätigkeit. Der Beklagte geht deshalb davon aus, dass er nach wie vor diplomatische Immunität geniesst.
3.1 Die Zivilgerichtsbarkeit über eine Person ist eine Prozessvoraussetzung und daher in jedem Prozessstadium von Amtes wegen zu berücksichtigen (Gerhard Walter, Internationales Zivilprozessrecht der Schweiz, 3. Aufl., Bern 2002, S. 80; Oscar Vogel/Karl Spühler, Grundriss des Zivilprozessrechts und des internationalen Zivilprozessrechts der Schweiz, 7. Aufl., Bern 2001, 7. Kap., N 73). Zunächst ist zu prüfen, ob die Auffassung der Vorinstanz, dass die den Beklagten betreffende Verfügung über die Aberkennung seines diplomatischen Status rechtsgültig sei, zutrifft.
3.2 Entgegen dem angefochtenen Urteil wurde die Verfügung nicht vom "Bundesamt für auswärtige Angelegenheiten", sondern vom Eidgenössischen Departement für auswärtige Angelegenheiten (EDA) erlassen. Dieses Versehen der Vorinstanz ist gestützt auf Art. 63 Abs. 2 OG zu berichtigen.
3.3 Bei einer Verfügung des EDA über den diplomatischen Status einer Person handelt es sich um einen hoheitlichen Akt auf dem Gebiet der auswärtigen Angelegenheiten. Die Zivilgerichte sind daran grundsätzlich gebunden. Die Nichtigkeit eines hoheitlichen Aktes muss indessen jederzeit und von sämtlichen staatlichen Instanzen beachtet werden (<ref-ruling> E. 2a S. 217, mit Hinweisen; VPB 66/2002 Nr. 36 S. 384 als Beispiel eines aus völkerrechtlicher Sicht nichtigen Hoheitsaktes).
Ein hoheitlicher Akt ist nichtig, wenn der ihm anhaftende Mangel besonders schwer und offensichtlich oder zumindest leicht erkennbar ist und die Rechtssicherheit durch die Feststellung der Nichtigkeit nicht ernsthaft gefährdet wird (<ref-ruling> E. 3a/aa S. 99, mit Hinweisen). Nichtigkeit eines staatlichen Aktes ist somit nicht leichthin anzunehmen. Besondere Zurückhaltung ist bei der Beurteilung der Nichtigkeit von Akten des völkerrechtlichen Verkehrs geboten, für die es im Vergleich zum nationalen Recht nur wenige völkerrechtliche Form- und Verfahrensvorschriften gibt (vgl. zu den Notifikationspflichten Knut Ipsen, Völkerrecht, 4. Aufl., München 1999, S. 489 f., N 32). Dieser Bereich ist über weite Strecken von politischen Überlegungen und diplomatischen Gepflogenheiten geprägt. Im vorwiegend politischen Charakter liegt der Grund dafür, dass das Bundesgericht Akte des völkerrechtlichen Verkehrs im Verfahren der Verwaltungsgerichtsbeschwerde nicht überprüfen darf (Art. 100 Abs. 1 lit. a OG; vgl. René Rhinow/ Heinrich Koller/Christina Kiss, Öffentliches Prozessrecht und Justizverfassungsrecht des Bundes, Basel 1996, N 1469). Die im Vergleich zum innerstaatlichen Recht bedeutend geringere Normierungsdichte des Rechts der diplomatischen Beziehungen hat zur Konsequenz, dass der Mangel eines auf diesem Gebiet erlassenen Hoheitsakts besonders krass und offensichtlich sein muss, damit er als nichtig betrachtet werden kann.
Ein hoheitlicher Akt ist nichtig, wenn der ihm anhaftende Mangel besonders schwer und offensichtlich oder zumindest leicht erkennbar ist und die Rechtssicherheit durch die Feststellung der Nichtigkeit nicht ernsthaft gefährdet wird (<ref-ruling> E. 3a/aa S. 99, mit Hinweisen). Nichtigkeit eines staatlichen Aktes ist somit nicht leichthin anzunehmen. Besondere Zurückhaltung ist bei der Beurteilung der Nichtigkeit von Akten des völkerrechtlichen Verkehrs geboten, für die es im Vergleich zum nationalen Recht nur wenige völkerrechtliche Form- und Verfahrensvorschriften gibt (vgl. zu den Notifikationspflichten Knut Ipsen, Völkerrecht, 4. Aufl., München 1999, S. 489 f., N 32). Dieser Bereich ist über weite Strecken von politischen Überlegungen und diplomatischen Gepflogenheiten geprägt. Im vorwiegend politischen Charakter liegt der Grund dafür, dass das Bundesgericht Akte des völkerrechtlichen Verkehrs im Verfahren der Verwaltungsgerichtsbeschwerde nicht überprüfen darf (Art. 100 Abs. 1 lit. a OG; vgl. René Rhinow/ Heinrich Koller/Christina Kiss, Öffentliches Prozessrecht und Justizverfassungsrecht des Bundes, Basel 1996, N 1469). Die im Vergleich zum innerstaatlichen Recht bedeutend geringere Normierungsdichte des Rechts der diplomatischen Beziehungen hat zur Konsequenz, dass der Mangel eines auf diesem Gebiet erlassenen Hoheitsakts besonders krass und offensichtlich sein muss, damit er als nichtig betrachtet werden kann.
3.4 3.4.1 Im bilateralen Verhältnis kann der Empfangsstaat dem Entsendestaat jederzeit und ohne Angabe von Gründen notifizieren, dass der Missionschef oder ein Mitglied des diplomatischen Personals der Mission persona non grata oder dass ein anderes Mitglied des Personals der Mission ihm nicht genehm ist. In diesen Fällen hat der Entsendestaat die betreffende Person entweder abzuberufen oder ihre Tätigkeit bei der Mission zu beenden (Art. 9 Ziff. 1 des Wiener Übereinkommens über diplomatische Beziehungen vom 18. April 1961 [SR 0.191.01; im Folgenden: WÜD]). Weigert sich der Entsendestaat oder unterlässt er es innerhalb einer angemessenen Frist, den genannten Verpflichtungen nachzukommen, so kann der Empfangsstaat es ablehnen, die betreffende Person als Mitglied der Mission anzuerkennen (Art. 9 Ziff. 2 WÜD).
Im vorliegenden Fall ist der Beklagte nicht als Botschafter des Commonwealth of Dominica in Bern, sondern als dessen Vertreter bei den Vereinten Nationen in Genf akkreditiert. Bei der Akkreditierung handelt es sich um das Verfahren, durch das ein Staat vor der Entsendung seines Botschafters die internationale Organisation anfragt, ob sie mit der Wahl der betreffenden Person einverstanden ist (vgl. Jean Salmon, Manuel de droit diplomatique, Bruxelles 1994, N 696, mit dem Hinweis, dass eher eine Informierung der Organisation als eine eigentliche Akkreditierung stattfindet). Mit der Akkreditierung des Beklagten als Vertreter von Dominica bei den Vereinten Nationen liegt nicht ein bilaterales Verhältnis zwischen dem Entsende- und dem Empfangsstaat, sondern ein so genanntes trilaterales Verhältnis zwischen dem Sitzstaat (Schweiz), dem Entsendestaat (Dominica) und den Vereinten Nationen vor (vgl. zum Begriff Gerster/Rotenberg, in: Bruno Simma [Hrsg.], The Charter of the United Nations - A Commentary, 2. Aufl., 2. Band, München 2002, N 9 zu Art. 105; Ignaz Seidl-Hohenveldern/Gerhard Loibl, Das Recht der internationalen Organisationen einschliesslich der Supranationalen Gemeinschaften, Köln 2000, N 1935). Der Beklagte rügt, die Schweiz sei infolge dieses trilateralen Verhältnisses, in dessen Rahmen auf die zur Erfüllung ihrer Aufgaben notwendige Unabhängigkeit der UNO Rücksicht zu nehmen sei, nicht befugt, seine diplomatische Immunität durch einen einseitigen Akt aufzuheben bzw. sich der Akkreditierung seiner Person bei den Vereinten Nationen entgegenzustellen. Die Verfügung sei deshalb nichtig. In den eingereichten Parteigutachten wird ausserdem auf formelle Fehler der Verfügung des EDA hingewiesen.
3.4.2 Gemäss der Antwort des Bundesrates auf eine einfache Anfrage vom 10. November 1993 gestalten sich die Befugnisse und das Verfahren zur Aberkennung der diplomatischen Immunität von Mitgliedern der Ständigen Missionen bei den Vereinten Nationen in Genf im Falle des Missbrauchs von Privilegien folgendermassen:
"Pour ce qui est de la pratique de la Suisse en cas d'abus des privilèges et immunités, il convient de rappeler ce qui suit: La Convention de Vienne sur les relations diplomatiques du 18 avril 1961 s'applique par analogie aux missions permanentes à Genève et à leur membres. Sur cette base, l'Etat hôte peut, notamment, demander à l'Etat d'envoi la levée de l'immunité d'un diplomate pour permettre de le citer devant un tribunal lorsque le litige est porté devant une juridiction ordinaire. Si la sécurité de la Suisse est mise en danger, la clause de sécurité intérieure ou extérieure contenue dans les accords de siège conclus avec les organisations internationales établies dans notre pays peut s'appliquer par analogie pour l'expulsion d'un membre d'une mission permanente. Cette clause s'applique essentiellement aux cas d'espionnage ou de terrorisme. Pour les cas qui ne permettraient pas d'invoquer cette clause, notamment des violations répétées et graves des règles de la circulation routière, le mauvais traitement à l'égard des employés de maison, des dettes importantes non honorées, etc., les Nations Unies ont reconnu à l'Etat hôte la possibilité d'expulser un membre d'une mission permanente pour "abus de résidence". L'ONU exige toutefois que l'expulsion soit dûment motivée. Sur la base des divers moyens à sa disposition, le DFAE, après consultation de l'ONU, prend des mesures à l'égard d'une mission ou de certains de ces membres chaque fois que cela s'avère nécessaire."
(Abgedruckt in: SZIER 1994 S. 616; Unterstreichung hinzugefügt).
Nach der schweizerischen Praxis auf dem Gebiet der diplomatischen Beziehungen, die, wie der Antwort des Bundesrats zu entnehmen ist, von den Vereinten Nationen als rechtmässig anerkannt wird, besteht somit gegenüber den Mitgliedern von Ständigen Missionen bei den internationalen Organisationen in Genf die Befugnis, im Falle des Missbrauchs diplomatischer Vorrechte und Immunitäten, insbesondere bei nicht bezahlten Schulden von erheblichem Umfang, die Ausweisung anzuordnen. Mit der Ausweisung verbunden ist die Aberkennung der diplomatischen Immunität (vgl. Salmon, a.a.O., N 707; Seidl-Hohenveldern/Loibl, a.a.O., N 1935).
Mit Ausnahme derjenigen Fälle, die eine Bedrohung für die innere oder äussere Sicherheit darstellen (Spionage, Terrorismus etc.), ist ein einseitiges Vorgehen der Schweiz als Sitzstaat der Vereinten Nationen aber nicht zulässig. Die Schweiz hat die Pflicht, die UNO vorgängig zu konsultieren und den Entscheid über die Ausweisung und Aberkennung eines Staatenvertreters zu begründen. Die Pflicht zur Durchführung eines Konsultationsverfahrens wird auf die diversen mit der UNO und ihren Sonderorganisationen abgeschlossenen Sitzabkommen zurückgeführt (vgl. Art. 21 und 25 des Abkommens zwischen dem Schweizerischen Bundesrat und der Weltorganisation für geistiges Eigentum vom 9. Dezember 1970 (SR 0.192.122.23); die gleichlautenden Art. 22 und 25 des Abkommens zwischen dem Schweizerischen Bundesrat und der Weltgesundheitsorganisation zur Festlegung des rechtlichen Statuts dieser Organisation in der Schweiz (SR 0.192.120.281) sowie des Abkommens zwischen dem Schweizerischen Bundesrat und der Internationalen Arbeitsorganisation (SR 0.192.120.282); weniger eindeutig das Abkommen über die Vorrechte und Immunitäten der Organisation der Vereinten Nationen zwischen dem Schweizerischen Bundesrat und dem Generalsekretär der Organisation der Vereinten Nationen vom 11. Juni/1. Juli 1946 (SR 0.192.120.1), welches in Art. IV Abschnitt 12 nur die Pflicht des Entsendestaates erwähnt, im Missbrauchsfall die Immunität seines Vertreters aufzuheben). Nach einer verbreiteten Meinung in der Völkerrechtslehre muss überdies auch der Entsendestaat in das Konsultationsverfahren einbezogen werden, bevor der Sitzstaat die Aberkennung des diplomatischen Status des Mitglieds einer Ständigen Mission aussprechen darf (vgl. Gerster/Rotenberg, a.a.O., N 38 zu Art. 105; Salmon, a.a.O., N 706 f., insbesondere S. 570, mit Hinweisen auf eine ähnliche Staatenpraxis Österreichs und der USA; Heribert Franz Köck, Die Organe des völkerrechtlichen Verkehrs, in: Hanspeter Neuhold/ Waldemar Hummer/Christoph Schreuer (Hrsg.), Österreichisches Handbuch des Völkerrechts, Band 1, Wien 1991, N 1487; weniger eindeutig aber Amadeo Perez, Le système des privilèges et immunités applicable aux organisations internationales en Suisse et aux délégations permanentes étrangères à Genève, Genève 1997, S. 43 f., der lediglich die Pflicht der Schweiz zur Informierung der UNO nennt). Durch die Pflicht zur Durchführung eines Konsultationsverfahrens und zur Nennung des Grundes, welcher der Ausweisung und Aberkennung der diplomatischen Immunität zugrunde liegt, unterscheidet sich das Vorgehen im trilateralen Verhältnis von der einseitigen persona non grata-Erklärung nach Art. 9 WÜD.
3.5 Nach dem Gesagten hat die Verfügung des EDA, wonach die diplomatische Immunität des Beklagten nicht mehr anerkannt und diesem eine Ausreisefrist von drei Monaten angesetzt wird, einen zulässigen Inhalt. In materieller Hinsicht weist die Verfügung somit keinen Mangel auf.
Dem EDA obliegt der Erlass von Verfügungen auf dem Gebiet der diplomatischen Beziehungen (vgl. Art. 1 Abs. 3 lit. a der Organisationsverordnung für das Eidgenössische Departement für auswärtige Angelegenheiten, OV-EDA; SR 172.211.1). Das EDA ist somit zweifelsohne die sachlich zuständige Behörde zum Erlass der Verfügung über die Aberkennung der diplomatischen Immunität des Beklagten. Die Verfügung wurde der Ständigen Mission des Commonwealth of Dominica zugestellt. Da die Führung der Amtsgeschäfte von zwischenstaatlichen Abmachungen und Usanzen bestimmt wird, lässt sich nicht abschliessend klären, an welche Behörden von Dominica sich das EDA zu richten hatte (vgl. Art. 41 Ziff. 2 WÜD, der diverse Möglichkeiten offen lässt; ferner Michael Richtsteig, Wiener Übereinkommen über diplomatische und konsularische Beziehungen - Entstehungsgeschichte, Kommentierung, Praxis, Baden-Baden 1994, S. 99). Jedenfalls kann die Ständige Mission von Dominica als zur Entgegennahme und Weiterleitung der Verfügung befugte Stelle angesehen werden, weshalb kein, zumindest kein schwerwiegender Zustellungsmangel vorliegt.
Akte des völkerrechtlichen Verkehrs unterliegen, andere völkervertragliche Abmachungen vorbehalten, keiner besonderen Form (Ipsen, a.a.O., S. 204, N 9; Alfred Verdross/Bruno Simma, Universelles Völkerrecht, 3. Aufl., Berlin 1984, N 660). Nach Art. 9 Ziff. 1 WÜD sind persona non grata-Erklärungen dem Empfangsstaat zu notifizieren. Die Verfügung des EDA ist in einer diplomatischen Note, d.h. in einem mit bestimmten Höflichkeitsformeln des diplomatischen Verkehrs abgefassten Brief enthalten. Eine Verletzung irgendwelcher wesentlicher Formvorschriften ist somit auszuschliessen.
Was das einzuhaltende Konsultierungsverfahren anbelangt, ergibt sich aus einem bei den Akten liegenden Schreiben des EDA vom 16. Mai 2002, welches zur Ergänzung des Sachverhalts gestützt auf Art. 64 Abs. 2 OG beizuziehen ist, dass das EDA die Vereinten Nationen über den Entscheid der Aberkennung des diplomatischen Status des Beklagten informierte, die Organisation indessen auf Vernehmlassung verzichtete. Auch ein vom 21. Oktober 2002 datierendes Schreiben des Rechtsdienstes der Vereinten Nationen in Genf bestätigt, dass die UNO mit einem Schreiben vom 11. November 1998 über den Entscheid der Aufhebung der diplomatischen Immunität des Beklagten informiert worden war. Das EDA hat der UNO somit die Möglichkeit eingeräumt, während der dem Beklagten angesetzten Ausreisefrist auf seinen Entscheid zu reagieren. Die Pflicht zur Konsultierung der Vereinten Nationen impliziert zwar die Anhörung vor der Eröffnung der Verfügung, damit die Organisation den Entscheid der schweizerischen Behörden beeinflussen kann. Vorliegend stand der UNO das Anhörungsrecht aber immerhin in einem Zeitpunkt offen, als der Entscheid des EDA ohne weiteres hätte rückgängig gemacht werden können. Von einem schweren Verfahrensfehler mit Nichtigkeitsfolge ist deshalb nicht auszugehen. Dies gilt umso mehr, als die Zulässigkeit der Aberkennung des Diplomatenstatus nicht vom Einverständnis der Vereinten Nationen abhängt. Mangels Genehmigungsbefugnis der UNO ist ohnehin fraglich, ob selbst die gänzliche Unterlassung der Konsultierungspflicht zur Nichtigkeit einer Verfügung über die Aberkennung der diplomatischen Immunität führen würde.
Auch das Anhörungsrecht des Entsendestaats wurde gewahrt. Aus dem genannten Schreiben des EDA vom 16. Mai 2002 ergibt sich, dass Dominica vom Recht, Erklärungen über die Gründe zu verlangen, welche zur Aberkennung der diplomatischen Immunität des Beklagten führten, Gebrauch machte und die entsprechenden Auskünfte erhielt. Die diplomatischen Noten liegen bei den Akten. Das EDA hat seine Pflicht zur Begründung der Verfügung somit erfüllt. Da Dominica der Ausweisung und Aberkennung der diplomatischen Immunität seines Vertreters nicht zuzustimmen braucht, würde selbst die Nichterfüllung der Begründungspflicht die Verfügung des EDA lediglich mangelhaft, nicht jedoch nichtig machen. Ebenso wenig schadet, dass das EDA nicht vorgängig die Abberufung durch den Entsendestaat verlangte. In der Praxis der Staaten, welche als "Herren der Verträge" die Auslegung und Anwendung des Völkervertragsrechts mitbestimmen (Art. 31 Abs. 3 lit. b des Wiener Übereinkommens über das Recht der Verträge vom 23. Mai 1969 (WVK; SR 0.111); Ipsen, a.a.O., N 14 S. 120), kommt es häufig vor, dass entgegen dem Wortlaut von Art. 9 WÜD die Ausweisung angeordnet und nicht vorgängig die Abberufung durch den Entsendestaat verlangt wird (Salmon, a.a.O., N 636).
3.6 Insgesamt lässt sich festhalten, dass die Verfügung des EDA vom 11. November 1998 mit keinem grundlegenden, zur Nichtigkeit führenden Mangel materieller oder formeller Natur behaftet und somit für die Zivilgerichte verbindlich ist. Die diplomatische Immunität des Beklagten ist rechtswirksam aberkannt worden.
3.7 Nach Art. 39 Ziff. 2 WÜD werden die Vorrechte und Immunitäten einer Person, deren dienstliche Tätigkeit beendet ist, normalerweise im Zeitpunkt der Ausreise oder aber des Ablaufs einer hierfür gewährten angemessenen Frist hinfällig; bis zu diesem Zeitpunkt bleiben sie bestehen. In Bezug auf die von der betreffenden Person in Ausübung ihrer dienstlichen Tätigkeit als Mitglied der Mission vorgenommenen Handlungen bleibt jedoch die Immunität auch weiterhin bestehen.
Die vorliegende Klage gründet auf einer privaten Forderung und datiert vom 23. Dezember 1999. Die Wirkung der diplomatischen Immunität war im Zeitpunkt der Klageerhebung selbst unter Anrechnung der dem Beklagten in der Verfügung vom 11. November 1998 gewährten dreimonatigen Ausreisefrist somit beendet. Die Prüfung der weiteren Erwägungen der Vorinstanz, wonach der Beklagte sich nicht auf die diplomatische Immunität berufen könne, weil er sich vor dem Bezirksgericht auf die Klage eingelassen habe und weil die eingeklagte Forderung auf eine gewerbliche Tätigkeit des Beklagten im Empfangsstaat zurückgehe, für welche die diplomatische Immunität nicht geltend gemacht werden könne, erübrigt sich.
4. Aus den dargelegten Gründen ist die Berufung unbegründet und daher abzuweisen. Dem Verfahrensausgang entsprechend hat der Beklagte die Gerichtskosten zu tragen (Art. 156 Abs. 1 OG) und dem Kläger eine Prozessentschädigung zu entrichten (Art. 159 Abs. 1 und 2 OG).
Nach Art. 153a Abs. 1 OG richtet sich die Gerichtsgebühr nach Streitwert, Umfang und Schwierigkeit der Sache, Art der Prozessführung und finanzieller Lage der Parteien. Da der Beklagte eine unnötig umfangreiche, zusammen mit sieben Parteigutachten insgesamt 216 Seiten umfassende Berufungsschrift eingereicht hat, rechtfertigt es sich, eine den verlangten Kostenvorschuss von Fr. 6'000.-- übersteigende Gerichtsgebühr zu erheben.

Demnach erkennt das Bundesgericht:
1. Die Berufung wird abgewiesen.
2. Die Gerichtsgebühr von Fr. 10'000.-- wird dem Beklagten auferlegt.
3. Der Beklagte hat den Kläger für das bundesgerichtliche Verfahren mit Fr. 7'000.-- zu entschädigen.
4. Dieses Urteil wird den Parteien und dem Obergericht des Kantons Zürich, II. Zivilkammer, schriftlich mitgeteilt.
Lausanne, 8. April 2004
Im Namen der I. Zivilabteilung
des Schweizerischen Bundesgerichts
Der Präsident: Die Gerichtsschreiberin: