I used ToW all the way up until my first night of arena matches. It will make a big difference for you leveling. ToW will let pretty much kill mobs that are several levels above you as if you were the same level. If you couple this with a paladin tank, then you can easily take on mobs that are several levels above you. This is because a large part of the paladins threat is generated from being hit versus a warror/druid who must hit their target to generate threat. The paladin stuff may not apply in your situation, but I don't think you'll regret spec'ing for ToW at all.
Connect With Us