To the OP -- there are apparently all-seasons that are better in snow than others. I know there's a flavour of Yokohama all seasons that are winter rated (probably due to rubber compound). I don't know how to find them, but assume google can help you out.
I bought my snows off of tirerack.com. US site, US prices, and even with delivery/tax/duty I saved $400.