Thanks to Scorprix for the inspiration. His deck can be found here: brutal-as-st-post-rotation. This is my variation of his deck that used to have green.
This deck is quick and nasty, and features some awesome cards:
Tormented Hero: Turn one 2/1 with heroic? Count me in.
Gnarled Scarhide: Can be played turn one for early damage, or it can boost the power of a creature, or can be bestowed on an opponent's creature so it cannot block.
Hero of Iroas: Reduces bestow cost and can become strong with heroic counters.
Eidolon of Countless Battles: Pumps up a creature a lot.
Agent of the Fates: With all the bestow and one-drop instants that can target him, this is a very effective way to get rid of the opponent's creatures
Master of the Feast: Turn 3 5/5 flyer. Big damage very early in the game.
Herald of Torment: Mainly in the deck for its bestow, can give any creature +3/+3 and flying.
Athreos, God of Passage: Only 3 mana, and it discourages opponent from killing off your creatures. Either take 3 damage, or give my creature back (that will also deal damage). Very hard to handle.
Spirit of the Labyrinth: Great against blue/white control decks, this card will be changed after rotation though.
Gods Willing: Protection against spot removal, get past blockers, and also a one drop heroic trigger
Ajani's Presence: Lets biggest creatures survive board wipes
Decide: Get rid of pesky Gods or enchantments
Hero's Downfall: Get rid of anything in the way
Whip of Erebos: Gain back the life you used to cast your creatures (with all the pain lands) and bring back creatures for more damage.
Phyrexian Revoker: Things like Pack Rat, AEtherling, Underworld Connections get screwed by this little artifact.
Urborg, Tomb of Yawgmoth: When this comes into play, all of the plains, pain lands and Mana Confluences can be tapped for black mana without dealing damage to yourself.
Suggestions are appreciated, +1 if you like it, and also give Scorprix's deck a +1 for inspiring my deck.
I'm really looking for help with the proportions of the cards. There's a lot of good cards I want to incorporate into the deck, but it's hard to get a good balance. Thank you for any tips/changes you think would improve the deck! :D