I personally started with 5x Shaman.
During RAF, using that experience, I leveled to 60.. Hunters, Druids and Disc Priests.

Wanting to experience heroics too, I've migrated a Paladin into the Shaman group.
So 1x Paladin and 4x Shaman. This is pretty easy too.

Basically, I have the shaman dps on 4 keys, not using castsequence or castrandoms.
The Paladin I'm messing around with a macro, haven't found a final one yet.
But the Pally macro is on all four keybinds.

Through a lot of content, most of the game actually, 4x Elemental will be plenty of healing.
For heroics, a lot of people go with 1x Resto, 3x Elemental and 1x Protection.
I've dual-spec'd my last shaman to resto, but they've not done too many heroics yet.
On harder mobs, such as elites 4-5 levels above me.. that I refused to go around.. the resto makes the fight so much easier.
I can imagine heroics will benefit from 3 toons that chain dps, 1 that tanks and 1 that heals.
Some prefer 4x dps, where they all drop dps to heal momentarily, others like constant dps and a healer, its preference.

An all druid team is another strong initial team to go with.
5x Balance will level very easily.
5x Rejuvenation and 5x Regrowth make a toon immune to damage, or close enough.
Add in Lifebloom down the road, Tranquility on round robin...
You have a massive amount of AoE.
Down the road, you could dual spec one to Feral (tank) and one to Resto (heals) if needed.