I find Thousand Needles has a lot. Type in "Iron" on the left, find the Iron vein link, and pick a zone in which to find it. It'll give you a rough idea of where to look.
Alterac also works. The outskirts of Arathi has some. Most places around level 30-45 or so have iron.