If you're not looking for fancy wheels, the Sport Edition A7 is the obvious choice. They have been discussed at length in this thread.
For tires, everyone has an opinion, but any of the Performance winter tires from Bridgestone, Michelin, Pirelli, or Dunlop will fit pretty well with your climate. A little reading in the posts here will give you an idea of what guys have been doing.
To credit the forum, click through one of the banners in my signature and the top of the page, or call me direct at 877.522.8473 ext 660. Email:email@example.com