This months 10/05-11/05 ConsumerReports has a snow tire test.
I've used Nokian, but would also consider the Michelin - that were top rated in the Consumer Reports test.

Also make sure the lug nut bolts aren't tightened over spec when and if you have new tires installed.