Goodness, I havn't played M:TG in nearly 10 years. Last I played the Slivers were big and there was the introduction of all the little 1/1 white damage redirectors.
Personaly, I've always enjoyed a direct damage deck. Any type of direct damage will do. I once had a red/black deck my friends refused to play against becuase it was all direct damage and walls. I would use two enhancements that would deal 2 damage to any player who summoned any non-wall creature. I had another enchantment that would deal damage to players any time they had a creature they control to to the graveyard. I also had a couple of black enhancements that would deal damage to the player when the creature died. So, plestalence and terrors were my friends. Then of course I had the standard red direct damage decks. This deck just ripped through people and shut down creature summoning completly.
It was a lot of fun.
So much fun infact that my sister-in-law, who I was borrowing the cards from traded away all the cards that formed the bases of the deck.