Yeah that things usually sits there in my hand until the end of the game because I just don't know what to do with it most of the time. I've had a late game Soul Fire or Doomgaurd toss it out so many times.
i actually do use it sometimes in the early turns if i have a particular plan in mind. like with shaman often a good early game move is to play a totem with the hero power, then play flametongue totem (2 stars). this is especially useful if you already have a totem or minion on the field, so you'd have two minions getting +2 attack. then the opponent usually doesn't have enough minions to take out all of mine, so they'll either waste removal cards or lose all their minions, putting me in a good position.
stall decks work so much better when you go second. ;)
God this Paladin deck I'm running in the arena is carrying four of those Aldor Peacekeepers. I actually feel a little bad about it. Dude throws out a mildly threatening card and whoops neutralized. Four times.
haven't played at all this season, and i'm starting to think there's too much randomness and not enough reward in the game. it really needs say a campaign mode, and a way to combat the randomness. allowing 3 of each card, or only certain cards, and upping the deck size a little might help.
i do plan to play more again soon though. probably during sgdq. watch out tdk, probably going to try and get you into it. :D