Elemental synergies in Shaman are very strong, so it's a good idea to combine the old tried-and-tested ones with the new card -- Earthen Might. It does two things: buffs your elementals, and adds another random one to your hand.
The two tech cards, such as Fire Plume Harbinger and Murmuring Elemental, can increase the chance of discovering better minions with the help of Servant of Kalimos, or deal twice as much damage with Fire Elemental a turn earlier.
You also have the Blazing Invocation spell that can give you even more elementals or simply good Battlecry cards. So there's a lot of potential here, and all you need is to set it up.