Or, you can go with the original rims for the winter tires and go with a new set of Plus 1 size rims for your summer only tires. By the time I buy a used car, the original rims have seen a few MN winters and they already show signs of corrosion and wear.
The Artic Alpin or the newer Blizzaks MZ-02s are fine winter tires. Many folks swear by Nokians for ulitmate deep snow performance, but they don't compare to the others with respect to dry and ice handling (unless you can go w/Eco studs!). Good luck.