Look into winter performance tire. They aren't as good as snow tires in the snow but are still way better then normal all season tires. What they give up in snow performance they make up for in dry cold road performance. Basically a half way point between full snows and all seasons. Great for areas that have snow only sometimes.
I'm thinking of getting some of these for my car. Pirelli*Winter Sottozero Serie II