I'm sure you'll be able to find a decent set of used winters, perhaps even with steelies. It happens to people. I just recently sold a one year old set of Nordics to my brother-in-law. They came off my old car and didn't fit on my new car, so they had to go. He got a good deal, less than half the price I paid for the tires, wheels and installation.
I'm sure you can find deals like that on a decent set.
If you do decide to go new, keep an eye on the Canadian Tire Sales. I got a set of Goodyear Nordics (not the best tire, but it performed well enough) complete with steel wheels for $650, installation, balance and taxes included! As I said, not quite as good as X-Ice's or something, but they are certainly miles better than any all-season!