If you are gearing up then you might want to look into using the tier 12 set bonus from 2 pieces (378 gear from justice points vendor). Basically every cast gives you a chance to reduce the cooldown of your fire elemental. If you glyph fire elemental, it will be up for every big pull, and it's a massive dps boost to have 4 of them up most of the time. You can chose between chest, gloves and legs. If you have cash you can buy the crafted 397 legs as well. Depending on what weapon you currently have the 378 honor point weapon is a good start as well.

And if you want to be decked out asap, i'd advice you to run each shaman individually through the 378 heroics. There are quest rewards that will net you some pieces as, and you might get a couple of drops. Shouldn't take more than a good hour for each shaman to do so.