My current removal suite (MD):
4x Gempalm Incinerator
3x Lightning Bolt
2x Stingscourger
I also have (SB):
2x Pyrokinesis
1x Goblin Sharpshooter
There are certain matches where those are better (Elves, Esper Blade etc.) I occasionally run Tarfire over Lighting Bolt, but I've been seeing quite a few Tarmogoyfs locally, so I switched to bolts.
Vs. storm:
In - 3x Chalice of the Void, 2x Thorn of Amethyst
Out - 2x Stingscourger, 3x Gempalm Incinerator
Other options include Pyrostatic Pillar and Mindbreak Trap depending on your preference.
The trick is to keep your deck as fast and aggressive as possible in this match up. Stinger and Gempalm are dead 99% of the time, so they're easy cuts. If you run less by way of creature removal, Vial isn't all that stellar in this match-up either. I'd much rather play a Chalice or Lackey on T1 - that at least applies some pressure.

