Check out tirerack or call. I believe you can downsize to 16" rims which makes the process cheaper and let you get steel rims.
General Artic Altimax are decent winter tires at a great price. Michelin X-Ice and Blizzack are both excellent but at a premium price.
Having separate rims for the winter tires makes swapping them out very easy, and will save you money in the long run versus going to the tire shop twice a year and having to pay them to remount and balance the other tires on the same rims.