There's already quite a bit of discussion about warrior/shaman comps in other threads.

Yes, shamans can get a solid amount of armor with a shield and mail and your kill speed in PvE will be great with cleave and windfury totem.

The downside is that you're entirely reliant on free action potions to avoid being kited to death in PvP.