Currently, I just dinged 50 last night and I'm sitting at 2d12h in average on all shamans. One of them is at 2d23h because he's my enchanter/tailor so I spend time building up skills with him.

Although I have to mention, I already have one 70 shaman helping out in instances making it alot easy.