I think Utgarde keep should be perfectly doable on heroic with five shammies. 2 earth elementals for phase 1, and 3 for phase two ,maybe, his phase 1 should be easy anyhow, and the phase two would be the problem, however he doesnt have that much health and you might be able to nuke him down with 3, or more if you can do first phase with less, earth elementals up.

I once lost the tank about 10% into phase 2, dropped 4 earth elementals, nuked like heck, strafed a few yards to avoid dark smash as he was positioned towards me and jumped once to not get the roar on me. Othe rthen that nuke nuke nuke and I made it to the kill with four elemental shamans, 3 of my shamans died before the kill as my final earthy died and he darksmashed me, one shammy was just outside dark smash range, and finished him off with a shock. :P

I'm not saying it was easy, but this is how I basicly winged it, I wasnt prepared for it and i think fi you are, you can place your earth elementals properly, and it should be more doable.

Other heroics I've done, I'm not so sure. Maybe drop one shaman and first gear up in heroics going with a tank? once your shamans are all a bit geared up, then it should be considerably easier to five man heroics with shamans.

My dps is already increasing quite a bit and I am still mostly in blues. I was at 2200 dps on all shamans on Patchwerk for example in 10 man yesterday. A week ago I would still be at 1600 per char. Mostly because I'm stocking up on +hit at the moment. currently at 11+3% from talents to hit.