We have a nice collection of the Outland maps and what's special about them is that quests locations are marked, together with a list of zones or places, including those reachable only with flying mounts. Enjoy them as much as we do! (thanks Frater XI)

World of Warcraft: The Burning Crusade Detailed Maps Pack (5.62MB)