I came up with a pretty fun shaman deck that I call Bomber Shaman. No idea if it has been done before. It's not really meant to be competitive but it is meant to be mainly for fun. Noone really expects this kind of deck, it is kind of a RNG heavy deck but loads of fun. Made a few people rage quit lol.
http://www.hearthpwn.com/decks/274839-bomber-shaman