I have had good luck with plain old BFG comp T/A all seasons, they got me through every Winter since '97, except for last year. I have heard the new BFG KDWS are supposed to be even better.
Last year was the first Winter I actually used dedicated snow tires, Yokohama somethings....They were a world of difference, much better than an all season.
I'd advise picking up a second set of wheels, and getting the snow tires. But it is understandable if you can't, not everyone can afford the $$$ or space for two sets of wheels and tires. In that case try the KDWS in 225/60 R16.