I highly recommend starting with the prot paly and 4 shaman group. Since its your first group you want to have a stable group that lets you deal with the learning curve from controlling 5 characters instead of worrying about group comp. Even if you never use the paly in an end game instance they are great for getting those other teams up to level quickly. I quested my paly/shammy group up and it was a great experience. Even though my paly lags behind my shaman in gear, she is still incredibly useful when I can't find another tank or just want to go mess around in an instance without having to get a tank. To wit, my paly is the reason I can get 5 horseman clears a night and handle an entire scourge invasion site.

- Souca -