I find the most difficult part to get past is the iron-gold levels. This is midrange and there seems to be a shortage in veins in all areas.
Here are some good locations that I have found for mining...
- Tin - Darkshore, random - Westfall, Jangalode mine, random
- Copper - Elwynn Forest, North of Westbrook Garrison
- Malachite - Elwynn Forest, North of Westbrook Garrison
- Tigerseye - Elwynn Forest, North of Westbrook Garrison
- Shadowgem - Elwynn Forest, North of Westbrook Garrison
- Iron - Southshore, Caves in Redridge mountains
- Gold - Stranglethron Vale (east of Kurzen's compound and on east mountains), Arathis Highlands and throughout the Badlands
- Silver - Arathi Highlands, Thousand Needles, and the Barrens (around the edges of Shimmering Flats is easy)