Suggestions for 2h talentsFollow

For the most part, I have spent my entire warrior career as protection spec'd, with mace & shield. Now that I have moved into BC, I find that I am getting my aft end handed to me more often than not. A friend suggested I go either Arms or Fury, and since I got a really nice 2h mace recently, I was hoping for suggestions on talent respec.

Any aid would be greatly appreciated

for leveling, or for pvp, or for dps?

leveling specs, I'd say stick with some points in arms/fury. imp slam is very nice for leveling.
for pvp, arms, ms + 2nd wind is a must
for dps, fury is very good dps, d/w > 2h for personal dps, but a 33/28 build for blood frenzy is great for 25 man raids. but you only need 1 per raid...