Sachverhalt: A. Jürg Scherrer veröffentlichte als Präsident der Freiheits-Partei (FPS) am 3. April 2001 auf der parteieigenen Website die Medieninformation Nr. 156. Sie enthielt unter anderem folgende Passage: Die Freiheits-Partei weist darauf hin, dass u.a. die Einwanderer (so genannte Flüchtlinge) aus dem Kosovo einen unverhältnismässig hohen Anteil an der zunehmenden Gewaltbereitschaft und Kriminalität in der Schweiz haben. Darum verlangt die FPS die Rückschaffung sämtlicher Einwanderer aus dem Kosovo innert der ursprünglich verfügten Frist. Es hat sich mittlerweile zur ständigen Praxis ermittelt (recte: entwickelt), dass aufgenommene Asylanten die Schweiz nie mehr verlassen und nach einer 12-jährigen Aufenthaltsdauer in unserem Land die praktisch bedingungslose Einbürgerung verlangen können. Die FPS will keine neuen Schweizer, die eine kriminelle Vergangenheit aufweisen. Der Gerichtspräsident 8 des Gerichtskreises II Biel-Nidau sprach Jürg Scherrer am 13. Mai 2003 wegen Veröffentlichung des oben zitierten Textes der Rassendiskriminierung schuldig und verurteilte ihn zu einer Busse von Fr. 2'000.--. Das Obergericht des Kantons Bern bestätigte am 4. November 2003 dieses Urteil. B. Jürg Scherrer erhebt eidgenössische Nichtigkeitsbeschwerde beim Bundesgericht und beantragt die Aufhebung des obergerichtlichen Entscheids. Das Obergericht des Kantons Bern hat auf Gegenbemerkungen zur Beschwerde verzichtet. Der Generalprokurator des Kantons Bern beantragt in seiner Vernehmlassung vom 6. August 2004 die Abweisung der Nichtigkeitsbeschwerde. 