Lo que te aconsejo vayas haciendo es entrar aquí:
http://w3g.replays.net/
La página está en chino pero no te preocupes, es fácil orientarse.
Te aparecerán en una lista las replays más actuales, son actualizadas diariamente y consta de todo tipo de razas y de ligas.
Entras en cualquier replay que te apetezca, por poner un ejemplo, aquí:
http://w3g.replays.net/doc/cn/2009-5-22/12429935496222570920.html
Verás que en una esquina a la derecha, arriba del nick de "demuslin", pondrá "download rep", botón para descargar la replay.
Luego, más abajo, en la descripción, te pone lo siguiente:
Maps\FrozenThrone(4)TwistedMeadows.w3x
Esa es la carpeta donde debe estar colocado el mapa que necesita esta replay para reproducirse; el mapa en este caso es TwistedMeadows; si hay alguna carpeta que no tienes, no tengas miedo en crearla tú mismo.
Para descargar el mapa desde la web, verás que justo debajo de lo que te acabo de comentar, pone "TwistedMeadows" y al lado unas letras chinas, un poco a la derecha; púlsalas y cargarán en unos segundos otras nuevas del estilo: "下载 请按地图位置保存[Replays.Net]", si le pulsas de nuevo te comenzará una descarga del mapa que tendrás que meter en la carpeta que ya te he dicho arriba.
Ve haciendo eso con la mayoría de replays y los mapas más importantes.
El problema del warcraft3 es que el tema de los mapas es un cachondeo, hay veces que se utilizan versiones de mapas de la NGL08 y otras que se siguen utilizando del 06; y luego está la mofa de colocarlo en carpetas en concreto porque la replay así lo requiere, etc.
Te aconsejo entres en la página de la NGL y busques los packs de mapas si lo quieres hacer rápido, pero como ya te he dicho, la mejor forma es entrar a esta página, replays.net e ir bajando las replays y los mapas a la vez y colocándolos donde te indica; las replays son de los mejores jugadores del mundo actualmente, así que no te dejarás nada.