Sorry for double posting, but I tweaked this basic spell power deck a little and added some weapons + Deadly Poison in order to provide something of an outlet in case my spell power minions are dealt with.
Here it goes:
Opinions are appreciated!
Hey dude, cool deck!
I do have a few minor suggestions for you, though.
For starters, you should probably find alternatives for the grizzly and the lord as soon as possible. Both cards look great on paper since they have taunt, but they're not especially efficient given the mana it costs to play them. It's very likely that there is a cheaper creature out on the board the same turn or before that can one hit kill either, and then you've basically wasted a turn to trade your expensive minion with his dirt cheap crocalisk or stormpike or something. I'd recommend another shield master, venture co mercs, and/or a pair of dark iron dwarves (which are, incidentally, a great way to kill lord of the arena with something that cost 2 mana). There are some nice rare alternatives too, but you'll have to open a few packs before you're likely to have them.
You also must get your mitts on a pair of eviscerates ASAP. I'd swap the sinister strikes for them, since while they're very inexpensive they don't really help on card advantage since you can't remove minions with them. You'll run in to way more situations where eviscerating that annoying drake was better than doing 3 damage to the enemy hero, and since eviscerate is very easy to play at 2 mana, even in those situations where you do want to do direct damage, it's a better option.
Otherwise, looking very nice for your beginning stages. You've got all the regular suspects in terms of spell power, fan of knives, the assassinates and a nice big bomb stormwind champ in case you get an opportunity for a win. Keep building your collection and letting us know what you come up with. :)