Sachverhalt: A. Der aus dem Kosovo stammende X._ (geb. 1974) reiste 1998 in die Schweiz ein und stellte erfolglos ein Asylgesuch. Im Juni 2000 kehrte er in den Kosovo zurück, wo er am 26. März 2001 die in der Schweiz niederlassungsberechtigte Y._ (geb. 1976) heiratete und gestützt auf diese Ehe eine Aufenthaltsbewilligung erhielt. Am 30. August 2006 gelangte er in den Besitz der Niederlassungsbewilligung. Y._ hatte für ihren Mann im Jahre 2001 in A._ - am Wohnort ihrer Eltern - zunächst eine Einzimmerwohnung gemietet; sie selber blieb bei ihren Eltern an der _strasse in A._ wohnhaft. Per 15. Oktober 2002 mietete sie zusammen mit ihrem Mann eine Zweizimmerwohnung an der _strasse in B._. Am 13. August 2007 wurde die kinderlos gebliebene Ehe geschieden. Kurz darauf, am 19. Oktober 2007, heiratete X._ im Kosovo seine Landsfrau Z._, welche unverzüglich einen Visumsantrag zur Einreise in die Schweiz im Rahmen des Familiennachzugs stellte. B. Bereits am 15. Dezember 2006 hatte Y._ der Sicherheitsdirektion des Kantons Zürich (Migrationsamt) über einen bevollmächtigten Vertreter mitteilen lassen, X._ sei die Ehe mit ihr nur eingegangen, um in den Besitz der Niederlassungsbewilligung in der Schweiz zu gelangen. Sie habe immer bei den Eltern gelebt, nie mit ihrem Mann zusammengewohnt und sei auch nach wie vor Jungfrau (was sie mit einem Zeugnis des Triemlispitals Zürich, wonach das Hymen intakt sei, belegte). X._ habe bloss ein Spiel gespielt und - kaum habe er die Niederlassungsbewilligung erhalten - zu ihr gesagt, nun habe er keine Verpflichtungen mehr ihr gegenüber und sein Ziel sei erreicht. C. Nachdem das Migrationsamt weitere Abklärungen vorgenommen hatte, eröffnete es am 14. Dezember 2007 ein Verfahren auf Widerruf der Niederlassungsbewilligung von X._ und gewährte diesem das rechtliche Gehör. Im Rahmen dieses Verfahrens wurde auch die ehemalige Ehefrau befragt und das entsprechende Befragungsprotokoll eröffnet; X._ erhielt die Möglichkeit zu einer weiteren Stellungnahme, welche er wahrnahm und weitere Beweismittel einreichte. Er machte geltend, beim angestrengten Verfahren handle es sich um einen Racheakt seiner Frau und deren Familie, von welcher er abgelehnt und bedroht worden sei, so dass die intimen Kontakte (mit einem Privatvideo dokumentiert) hätten verheimlicht werden müssen. Das Migrationsamt werde von seiner geschiedenen Frau - nach dem Scheitern der Ehe, welche ursprünglich eine Liebesheirat gewesen sei - offensichtlich instrumentalisiert, um dem traditionellen Rollenverständnis der Frau in der Familie gerecht zu werden. Mit Blick auf das ärztliche Attest habe Y._ offensichtlich nicht nur ihr Hymen wieder vernähen lassen, sondern sei auch bestrebt, sich von offizieller Seite bestätigen zu lassen, dass sie nie verheiratet gewesen sei bzw. allenfalls eine Scheinehe geführt habe. Von gesellschaftlichen Zwängen gesteuert, stelle sie sich selber als Opfer dar. D. Mit Verfügung vom 19. August 2008 widerrief die Sicherheitsdirektion des Kantons Zürich (Migrationsamt) die Niederlassungsbewilligung von X._ und setzte ihm Frist zum Verlassen des Kantonsgebietes. Zur Begründung führte das Amt im Wesentlichen aus, der Betroffene sei die Ehe nur eingegangen, um eine Aufenthaltsberechtigung in der Schweiz zu erhalten. Wäre dies bekannt gewesen, hätte er weder eine Aufenthalts-, noch eine Niederlassungsbewilligung erhalten. Damit sei der Widerrufsgrund von Art. 9 Abs. 4 lit. a ANAG (Erschleichen der Bewilligung durch falsche Angaben oder wissentliches Verschweigen wesentlicher Tatsachen) erfüllt. Der gegen diese Verfügung erhobene Rekurs beim Regierungsrat des Kantons Zürich blieb erfolglos, und mit Urteil vom 21. Dezember 2009 wies das Verwaltungsgericht des Kantons Zürich die gegen den regierungsrätlichen Beschluss vom 26. August 2009 erhobene Beschwerde ebenfalls ab. E. Mit Eingabe vom 29. Januar 2010 führt X._ "gegen den Verwaltungsgerichtsentscheid (...) vom 21. Dezember 2009" Beschwerde in öffentlich-rechtlichen Angelegenheiten beim Bundesgericht mit dem sinngemässen Antrag, diesen sowie die Verfügung des Migrationsamtes vom 19. August 2008 aufzuheben und das Amt anzuweisen, ihm - dem Beschwerdeführer - die Niederlassungsbewilligung zu belassen. Der Beschwerdeführer sei in diesem Zusammenhang - offenbar mündlich - anzuhören. Die Sicherheitsdirektion bzw. der Regierungsrat des Kantons Zürich haben sich nicht vernehmen lassen. Das Verwaltungsgericht des Kantons Zürich hat auf Vernehmlassung verzichtet. Das Bundesamt für Migration schliesst auf Abweisung der Beschwerde.