Poison decks work by bringing your opponent to ten poison counters, whereby they lose. There are four poison counter-type cards in Magic at present: Pit Scorpion, Marsh Viper, Swamp Mosquito and Serpent Generator. Poison decks also got a big boost with the release of Swamp Mosquito! These poisonous suckers are flying and don't even have to deal damage!
These cards aren't enough to win the game, of course, though the Swamp Mosquito's flying ability helps tremendously. For the ground creatures, it helps if you can get your attackers through to your opponent unmolested. Tawnos' Wand and Dwarven Warriors are good for this. Anything that keeps your creatures from being blocked are helpful, like Fear.
By itself, the poison strategy will not make a really good deck. You need defenses and backup plans. I suggest Will-O-The-Wisp or Drudge Skeletons for defense, since they regenerate. You may want to put Venom or Fear on your poison creatures to keep them from being blocked. You may also wish to consider some kind of direct damage, like Drain Life, Black Vise or Storm Seeker.
Of course, this deck's enemy is any deck that can take out your poison-counter creatures, either by direct damage or Swords to Plowshares and Disenchants (on the Serpent Generators), as well as the new card Leeches (but who plays with them?).