I had Eagle GA's on mine twice, they did very good in the snow.
I am looking at Nokian tires, sound like the best bet for Michigan weather. Check them out
here. . I have heard people that use the NRW say great things about there wet weather traction. They are also supposed to be the bomb in the snow.