Totem options

Fire: Totem of Wrath, Frost Resistance Totem, Damage Totem
Water: Healing Stream Totem, Mana Spring Totem, Disease Cleansing Totem, Poison Cleansing Totem, Fire Resistance Totem
Air: Grounding Totem, Wrath of Air Totem/Windfury Totem
Earth: Tremor Totem, Earthbind Totem, Stoneclaw Totem

Pretty much I'd drop 4x/5x Disease/Poison if there is a class that uses that mechanic. I wouldn't put them into a default totem stomping macro. Hard to beat Healing Stream for PvP/Instances or Mana Spring for PvE/Grinding.
Fire Nova/Magma totems are getting a major aoe buff soon, until then I'd go ToW + Searing Totems.
Grounding totems are my only air totem pretty much, although I've thought of using a casting/melee haste totem at times.
For earth, I was using staggered Tremor Totems, but not sure if they stack (pulse 2 seconds after dropped) or just pulse according to the server clock (ever 2 seconds, at the same time no matter how many are down... there was a post here saying they have changed to this).