Firstly I want to say I am far from being a great player but I made a deck which is working for me pretty well so I want to share it with you. I did with it 25 to 9 in basically a day and I dont feel I hit the wall yet.
There are 3 huge positives of this deck - I'm free player, I bought only arena to get golden Gelbin, deck is mostly filled with basic cards. So its cheap. I crafted Leeroy yesterday but if you dont have him 2nd Reckless Rocketeer can do the job. 2nd good thing is that deck heavily counters locks and there are loads of locks outta there.However you might have some problems with shaman and druid taunts (but druids are pretty weak against early aggression which is + for you) and good priests. And third - its great fun.
Gameplay is quite simple - charge and heropower to slap face of your opponent, Abom and traps are doing their job and clearing board effectively - plus I managed to score many kills with them. Theres not a better feeling than missdirect giant right into warlocks face:-) Keep Owl+Kill Command for 5dmg burst and silencing opponents tank to finish him with your big charge.
If you want to check gameplay Im on twitch - http://www.twitch.tv/ysoph
Good luck and have fun