Our store still hasn't received The Skavenblight Threat, so this is redundant in a week, but here's my current Orc deck, based on 2 Core Set boxes:
Orcish Animosity
Total Cards: (52)
Units:(26)
Crooked Teef Goblins x3
Followers of Mork x3
Squig Herders x3
Lobber Crew x3
Urguck x2
Grimgor Ironhide x2
Boar Boyz x3
Ironclaw's Horde x2
Big 'Uns x2
Black Orc Squad x2
Doom Divers x1
Support (12)
Choppa x3
Grimgor's Camp x2
Totem of Gork x1
Warpstone Excavation x3
Contested Village x3
Tactics: (14)
We'z Bigga! x3
Waaagh! x2
Rip Dere 'Eads Off! x2
Favour of Mork x2
Hate x2
Pillage x1
Troll Vomit x1
Pilgrimage x1
Comments: This isn't exactly an original deck, after perusing what's on here, but I thought I'd post it anyways. My one attempted innovation is trying out Hate for some resource denial early game to slow down defenders from getting more people out. While I don't gain anything from it, they lose out. I saw another Orc deck in a thread using Seduced By Darkness, which may be the better choice, but I wanted to try a Dark Elf card and only have 4 SbDs, and will be using 3 in my Chaos deck. If nothing else, its worth a shot!