For snow/winter condition: Snow tires
For cold months (Driving under 40f): UHP All Seasons
For Summer: Summer tires
As for getting spare tires, IMO it's worth getting 18x8 wheels to save money on winters, as there are basically no winter tires in the stock offset 19" size. All Seasons and Summers aren't as bad so you can stick to the stock 19's.
You really don't want to be rolling on Summer tires when it drops below ~40. At that temp, they basically turn into hockey pucks and lose all traction in addition to cracking and breaking. If your concerns are cold instead of snow and slush, UHP All Seasons are fine. When you start considering snow and slush, you want Winter tires.
That being said, you can live with 2 sets instead of 3 if you're willing to give up some bleeding edge performance by running smaller winter tires all winter.
As far as recommendations:
Summer
Michelin Pilot Sport 4
Michelin Pilot Sport 4s
Continental ExtremeContact Sport
Bridgestone Potenza
All Season
Goodyear Eagle F1
Michelin Pilot Sport A/S3
Goodyear Eagle Sport
Winter (on 18x8)
Michelin X-Ice
Nokian Hakkapeliitta
Bridgestone Blizzaks