With the new totem bar thing, I have two sets of totems.

Fire: Totem of Wrath, Frost Resistance, Searing, Searing.
Water: Mana Spring, Healing Stream, Cleansing, Fire Resistance.
Air: Grounding, Wrath of Air, Windfury, Grounding.
Earth: Stoneskin, Tremor, Strength of Earth, Earthbind.

Fire: Magma, Magma, Magma, Magma
Water: Mana Spring, Healing Stream, Healing Stream, Healing Stream
Air: Grounding, WoA, Windfury, Grounding.
Earth: Stoneclaw, Stoneclaw, Stoneclaw, Stoneclaw.

My keybinds are Backspace for the default set and Shift A for the AoE set. Pally consecrates on Shift A as well.

In addition to that, I have Fire Elementals, Tremors, Earthbind and Fire Nova and Thunderstorm on round robin. One click has a shammy do one, next click for the next shammy.

In addition to that, I have specific drop totems too. I can have them all drop Grounding, or do my 1x Mana 3x Healing Stream, or my 4x Cleansing, 4x Searing etc.

I'd recommend coming up with a default, each shammy drops a totem per element. Then maybe an alternate. Also look at what you'd like one of at a time, and what you'd like them all to drop at once.