Well this is what I did...
1-19 questing in draenei area
Dropped one of the shamans and started pwr boosting on my Draenei paladin.
19-25 stockades
25-40 SM armory & Cath
40-50 ZF...
Now I'm boosting my 5th shaman with my human paladin
currently in SM at lvl 38 with my 5th.
Fortunately for my multiboxing purposes I have 2 paladins on 2 different accountsMy 4x 50 shamans are at roughly 24 hours played. My 38 is at 13hrs rougly. This is my first team and includes time spent figuring out macros, testing them and such. I might also mention that the 5th shaman is going much quicker than the first 4, of course that's largely due to to fact that I already know exactly how to pull the zones now as I just did quite a bit of trail and error.
In hind sight I think this my of been a bit better for a boosting schedule...
1) 1-15 questing
2) 15-20 Dead mines boosting
3) 20-25 stocks
4) 25-42 SM arm & cath
5) 42-48ish ZF
6) 48-53 ST
7) 53-58 Strat (strat may be a bit slower depending on your gear but it is a gold mine for a disenchanter and orbs)
Around the time you hit ZF I'd probalby start using your alts to help dps if you haven't figured out the macro set-ups already.
My 2c
Connect With Us