A snow tire test by Car & Driver last month demonstrated that even a high performance all season tire (the Michelin Pilot A/S Plus) out-performed a snow tire on COLD DRY (23*F) and COLD WET (23*F) pavement. The snow tires indeed did a much better job on actual snow and ice, but actually performed worse on dry, even on cold surfaces.
So it's still a tradeoff. Do you live where it snows a lot, but the roads are still plowed pretty quickly? If so, an all season tire may still be your best choice.