Eben entdeckt: Interaktive Weltkarte (Flash) auf der offiziellen amerikanischen Website (Quelle).
Angezeigt werden die üblichen Informationen für Horde und Allianz: Levelbereich, Instanzen, Schlachtfelder, Flugrouten und (Haupt-)Städte.

Update am 19.08.2005: Die Weltkarte gibt es nun auch in deutscher Sprache.
Und wie ich gerade erst sehe, gibt es auch eine Druckfunktion. Auch nicht schlecht.