A boomkin or a warlock will up your damage some.
A priest or druid are both highly mobile healers, more so then the shammies even.
You could easily go with two more shammies, which would be very easy to macro into an existing team.