I am doing an enchantment shaman with my pally. Typically I open with Stormstrike, then Flame Shock. After this just the shaman just beats the mob down with my pally.

When I drop totems I use a castsequence to do Windfury (agility works too), Strength, Mana Regen (you can do health), then the fire totem. If there are multiple mobs I will drop the Fire Nova.

Also setup a healing macro to heal your warrior when you need.

If you stick with elemental... can't help you as much. I guess just sit back and cast lightning, then heal when needed. If you have multiples, drop the totems and pull back to shaman, then tank with warrior.