Well this is what I use on all 4 shaman:

/castrandom Fire Nova Totem, Healing Wave, Fire Nova Totem, Stoneclaw Totem, Fire Nova Totem,
Maybe this has already been answered, but why are you only using AoE abilities with your shaman? Until you get to around 60 (ele thunder aoe), Shaman AoE + consecrate dps will never be enough to kill anything except for non-elite equal level creatures. Are you casting lightning bolts inbetween the AoE's? I know that you like to only use one button, but wouldn't it be easier to just set something like this up:

Button 1 - Lightning Bolt
Button 2 - <fire based totem> (you could use fire nova here, when it is available)
Button 3 - <water based totem>
Button 4 - <earth based totem>
Button 5 - Heal

Have your paladin pull the mobs onto him, and setup your macros so that you can basically assist the paladin... then you shouldn't have too many problems. I think if you're going to only AoE your way up to 60 via instances, you're going to be in for a much harder battle than you should have to deal with. If you were running a group of mages, I might give some different advice, but shaman AoE (pre-60, and arguably altogether) is a weak link atm.

Cheers!