I’m using Jamie’s Alliance Leveling Guide to level my shaman. It’s a great guide with a priority on speed, but you also get to see a lot of azeroth in your travels. The STV questing can get a little tedious, but there are options like dustwallow marsh at those levels since the patch. The new bonus to experience means I don’t have to do any real grinding sessions where they are indicated in the guide.
I do have my mount. Ep has herbalism/alchemy, so the money doesn’t roll in like having herbalism/skinning, but it’s not so bad. A lot of the herbs sell for a lot on AH, so when I’m done leveling my alchemy past a particular herb, I sell the excess on AH. Briarthorn and Goldthorn seem to be particularly profitable on my server. Having a bank character helps a lot when using the guide. I just mail everything to the banker and continue questing. The banker is right in a major city and does all AH and banking. It saves an amazing amount of time.
Ep picked up the dual wielding talent at level 40, and I bought two 1-hand maces. Ep’s damage went up a lot with that change. While dual weilding with 2.2 speed weapons, windfury procs at least once, and sometimes 3 times during any fight. I’ve read that it’s more efficient to have slower weapons so that windfury has less of a chance to proc in the invisible 3 second cooldown. That could be, but dual weild is still a huge improvement over a 2 hander. At 41, Ep got the stormstrike talent. I haven’t had a lot of time to play with stormstrike, but it looks like I may never pull with lightning again unless I need to pick a mob out of a group. Chain heal is another level 40 spell. I haven’t put it on my bar yet as I haven’t grouped yet with Ep. Also on the level 40 skill list is the ability to wear mail. I notice the higher damage mitigation while wearing mail. All in all, level 40 and 41 seem to be very important level-ups for an enhancement shaman.