Go to Netherwing Ledge and mine the Nethercite Veins, theyre everywhere and have pretty decent motes of earth and fire drops with decent green and blue gem drops.
I think you might have to b neutral with netherwing and be in the fel orc disguise to do this tho.
have fun