I got those General Tire Altimax from Canadian Tire last year when they have their seasonal 25% off sale on tires just as winter hits. They performed great last season and have pretty favourable online reviews for cheap tires:
http://www.1010tires.com/tires/revie...Altimax+Arctic