Sachverhalt: A. Der aus Algerien stammende X._ (geb. 1972) reiste 1997 in die Schweiz ein und ersuchte erfolglos um Asyl, worauf ihm eine Ausreisefrist bis zum 15. November 1998 angesetzt wurde. Am 23. Februar 1999 heiratete er eine 1931 geborene Schweizer Bürgerin. Gestützt auf die Heirat wurde X._ eine Aufenthaltsbewilligung erteilt. Die Eheleute lebten zunächst in der Alterswohnung der Ehegattin. Im Juni 2000 zog X._ aus der nur für eine Person bestimmten Wohnung aus und lebt seither getrennt von seiner Ehefrau. Die Eheleute erklärten gegenüber dem Migrationsamt des Kantons Zürich wiederholt, dass ihre Ehe weiterhin gelebt werde und sie ihre Beziehung pflegten, indem sie fast täglich miteinander telefonierten und sich wöchentlich mindestens einmal gegenseitig besuchten. Es sei eine Wiederaufnahme des ehelichen Zusammenlebens beabsichtigt, sobald sie eine neue gemeinsame Wohnung fänden, die für sie bezahlbar und hinsichtlich des auswärtigen Arbeitsortes des Ehemannes günstig gelegen wäre. Nachdem sich die Eheleute am 2. und 5. Februar 2004 erneut in diesem Sinne geäussert und eine Änderung der ehelichen Verhältnisse verneint hatten, wurde X._ am 10. Februar 2004 die Niederlassungsbewilligung für den Kanton Zürich erteilt. Am 23. September 2004 wurde die Ehe geschieden; das Scheidungsurteil erwuchs am 26. Oktober 2004 in Rechtskraft. X._ heiratete am 14. Oktober 2004 in Algerien eine Landsfrau (geb. 1980), welche er angeblich über Weihnachten/Neujahr 2003/2004 in Algerien kennengelernt hatte. Diese ersuchte im November 2004 in Algerien um ein Visum zwecks Aufenthalt bei ihrem Ehemann in der Schweiz. B. Mit Verfügung vom 27. Mai 2005 widerrief das Migrationsamt des Kantons Zürich die Niederlassungsbewilligung von X._ und wies das Gesuch seiner zweiten Ehefrau um Bewilligung der Einreise ab. Der gegen diese Verfügung beim Regierungsrat des Kantons Zürich erhobene Rekurs blieb erfolglos. Auf Beschwerde hin bestätigte das Verwaltungsgericht des Kantons Zürich den regierungsrätlichen Beschluss vom 30. Mai 2007 mit Urteil vom 21. November 2007, soweit es darauf eintrat. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 10. Januar 2008 beantragt X._, "in Gutheissung der Beschwerde sei von einem Widerruf der Niederlassungsbewilligung abzusehen"; eventualiter sei Ziffer 1 des Dispositivs des Urteils des Verwaltungsgerichts bzw. Ziffer I und II des Beschlusses des Regierungsrates sowie Ziffer 1 und 2 der Verfügung des Migrationsamtes aufzuheben und die Sache an die Vorinstanz zurückzuweisen. Die Staatskanzlei des Kantons Zürich (für den Regierungsrat) und das Bundesamt für Migration schliessen auf Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Zürich verzichtet auf eine Vernehmlassung. D. Am 15. Januar 2008 erkannte der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde - antragsgemäss - aufschiebende Wirkung zu. 