Sachverhalt: A. X._ fuhr am 8. Dezember 2002, kurz nach Mitternacht, mit seinem Taxi in Zürich beim Central in Richtung Weinbergstrasse. Er hielt unmittelbar vor dem dortigen Fussgängerstreifen an, um zwei von der Traminsel her kommenden Fussgängern den Vortritt zu gewähren. Mittels Handzeichen trieb er die Fussgänger zur Eile an. Als diese am Taxi fast vorbeigeschritten waren, beschleunigte X._ sein Fahrzeug und fuhr mit einer Geschwindigkeit von circa 15 km/h in einem Abstand von 30 bis 40 cm hinter den Fussgängern durch. B. Mit Urteil vom 30. Juni 2004 sprach das Obergericht des Kantons Zürich X._ dafür und wegen anderer Taten in zweiter Instanz der groben Verletzung von Verkehrsregeln (Art. 90 Ziff. 2 SVG i.V.m. Art. 34 Abs. 4 SVG), der mehrfachen Verletzung von Verkehrsregeln (im Sinne von Art. 90 Ziff. 1 SVG i.V.m. Art. 33 Abs. 2 SVG und Art. 6 Abs. 1 VRV sowie i.V.m. Art. 37 Abs. 2 SVG), der Tätlichkeit (Art. 126 Abs. 1 StGB), der Übertretung gegen das Waffengesetz (Art. 33 Abs. 1 lit. a und Abs. 2 WG) sowie der Sachbeschädigung (Art. 144 Abs. 1 StGB) schuldig und bestrafte ihn mit einer bedingten Zusatzstrafe zu einem früheren Urteil von drei Monaten Gefängnis. Vom Vorwurf der Verletzung von Verkehrsregeln gegenüber den Fussgängern A._ und B._ im Sinne von Art. 90 Ziff. 1 SVG in Verbindung mit Art. 33 Abs. 1 SVG (Pflicht, Fussgängern das Überqueren der Fahrbahn in angemessener Weise zu ermöglichen) sprach ihn das Gericht frei. C. X._ erhebt eidgenössische Nichtigkeitsbeschwerde mit den Anträgen, er sei statt der groben Verkehrsregelverletzung der einfachen Verletzung von Verkehrsregeln nach Art. 90 Ziff. 1 SVG in Verbindung mit Art. 34 Abs. 4 SVG schuldig zu sprechen, es sei die Dauer der als Zusatzstrafe ausgefällten Gefängnisstrafe von drei Monaten angemessen zu reduzieren und eventuell nur eine Busse auszusprechen, und er sei von der Übernahme der zweitinstanzlichen Kosten zu entlasten. Das Obergericht des Kantons Zürich, II. Strafkammer, verzichtet auf eine Stellungnahme zur Beschwerde. 