"All season" tires are barely adequate at any task they are asked to perform. For the money, I think Pirelli makes a damn good winter tire (Snowsport 240). The Michelins are over priced in this category. Of course the Blizzaks are always a good choice. If you are in an area that gets heavy snow, I would definaitely use Nokians.
Summers are a bit harder. The Michelins are probably the best choice (Pilot Sport, Pilot Sport 2's), albeit very pricey. The Pirelli Rosso's are a great summer tire for a little less money. For a budget summer tire, the BF Goodrich G-Force KDW is a good compromise.