My Elemental Shaman deck:
My favorite deck since I built it during Un'Goro because I accidentally crafted Kalimos, Primal Lord. Updated for Forged in the Barrens.
A very consistent and value rich deck. Not a lot of random and some unorthodox cards which makes it in my opinion very fun to play, even if it really isn't the best deck out there.
A quick rundown of all the cards:
Kindling Elemental: A useful Minion through the whole game. Play it on turn one and then play Hot Spring Guardian on turn two. Play it on turn two and then play Rumbling Elemental on turn three and then Tol'vir Stoneshaper on turn four. Or play it on turn five with a Tol'vir Stoneshaper to keep the Elemental chain going. Play it on turn six and then play Kalimos, Primal Lord on turn seven. Play it with a Spell to keep the Elemental chain going. Just play it with a purpose. Not because you have 1 Mana left.
Acidic Swamp Ooze: Ooze or lose, just a one off tech card that I like to run to make me feel like my deck isn't completely bad. The card speaks for itself, hold on to it against Weapon wielding classes, and play it whenever against non Weapon wielding classes. Replaceable with Gluttonous Ooze if you prefer. Maybe Kobold Stickyfinger or Harrison Jones if you're feeling particularly saucy.
Cagematch Custodian: Play it whenever you can to draw the Charged Hammer. If you've already drawn it, keep it to play with a Spell or Tol'vir Stoneshaper to keep the Elemental chain going, or use it to trigger Rumbling Elemental.
Elementary Reaction: Solid card draw / generation, only play it without its extra effect if you really need a card. Play it whenever you have Mana left for it, or if you need to draw for value.
Hot Spring Guardian: Very good anti Aggro. Heal your face, heal your Minion, heal nothing and just play it for stats. Use it to keep the Elemental chain going. Play a Tol'vir Stoneshaper after it. Good card.
Charged Hammer: An odd choice maybe, but I think it'll surprise you pleasantly. Draw it with Cagematch Custodian, I always mulligan it away. Hit face with it, destroy it as fast as you can, I don't recommend playing the copy you can get with Elementary Reaction to destroy it. And when it's gone, enjoy your superior Hero Power. If you don't want to play it, which I can understand, I suppose Corrupt the Waters or Hagatha the Witch are good replacements. (Don't forget the Cagematch Custodian too then.)
Rumbling Elemental: Another odd choice. Doesn't directly synergize with Elementals, but it pretty much does in this deck. A very survivable card and a game winner if an Aggro deck can't or doesn't deal with it. Play it with The Coin on turn three and then play Tol'vir Stoneshaper on turn four, or play it on turn four and then play Servant of Kalimos on turn five. You'll see a lot of people mouse over it, cause they've never seen this card before. ;)
Storm Chaser: The same story as the Cagematch Custodian. Play it to draw Hagatha's Scheme as early as possible. If you've already drawn it, use it to keep the Elemental chain going or trigger Rumbling Elemental. Ideally played on turn 4 of course to give Hagatha's Scheme enough time to cook and to trigger Servant of Kalimos next turn.
Tol'vir Stoneshaper: Sen'jin Shieldmasta with Divine Shield. Very good, too bad it's not an Elemental. Try to either play an Elemental with it, or play an Elemental after it which doesn't require you to have played an Elemental before it.
Hallazeal the Ascended: An odd, maybe even bad card to put in the deck. I just like him a lot. Try to play him with Spells to heal yourself, otherwise just play him on turn 5 as a threat maybe after a Tol'vir Stoneshaper to get the Elemental chain going again. Not the biggest deal if you don't get any heals from him. (He also has a bunch of weird interactions with cards that aren't conventional Spells. I believe he heals you for Kalimos, Primal Lord's Invocation of Air's damage, but not his Invocation of Fire's, he also heals you for damage from cast when drawn Spells like Bomb and Corrupted Blood. So Bomb Warrior counter..?)
Lilypad Lurker: Hex on a stick. You do need to have played an Elemental before it to work. But the Minion itself counts as an Elemental too, so you can play more Elementals the turn after, unlike Hex. Other than that, just use it like you would Hex, remove big Minions.
Servant of Kalimos: Chillwind Yeti with a Discover effect. A solid body that generates some nice value, just pick the best Elemental of the three, depending on your situation. I almost never play it without its effect.
Steward of Scrolls: Azure Drake but for Elementals. Play it to start up the Elemental chain again on turn five after a Tol'vir Stoneshaper. Play it to buff your Lightning Bolt or Lightning Storm, or play it to Discover a Spell you might need. Great value.
Fire Elemental: Great card to turn the tides, even better after the buff. Use it to kill a Minion and get board advantage, or use it to kill the opponent. Very simple, and very effective.
Kalimos, Primal Lord: A very versatile card, that'll always be useful. Need a heal? Invocation of Air. Need lethal? Invocation of Fire. Need a board clear? Invocation of Air. Need a board? Invocation of Earth. Use the Invocation you need whenever you need it.
Ragnaros the Firelord: There is a reason this card got moved to the Hall of Fame. Very solid. Play it pretty much whenever, you can't go wrong with it.
How you want to play:
It might be an odd deck to play with at first. The good Battlecries of the Elementals and the value generation might say it's more on the Control side of decks. But the burst potential pull it towards Aggro. I'd say it's just a weird Midrange deck.
Definitely play Control style though. Look for value trades, don't play too many cards if you don't have to, and only go face if there are no other (reasonable) targets. But when your opponent gets low, you might want to be more aggressive. And always look out for lethal. You'd be surprised how much damage you can do with a Lightning Jolt, a Fire Elemental, and two Lightning Bolts with a Steward of Scrolls on the board. (14, the answer is 14.)
Other than that, just try to get as much potential out of your cards. Get a lot of juggles off of your Rumbling Elemental, use Lightning Jolt as much as you can, and try to keep the Elemental chain going as efficiently as possible.
Like I said at the beginning. It's a very fun deck because it doesn't have a lot of random effects. And it has some cards you don't see very often. Which can make games a lot more interesting and fun. You'll rarely win because of a random card from a random card from a random card. And you'll often win because of cards your opponent wasn't expecting.
This is just my deck, and I'll update it when new cards come out I want to use. Feel free to play it of course, feel free to change it however you like, feel free to not even use it at all. I just hope I can inspire you to play, or craft, or generally enjoy Hearthstone. :)