I strongly recommend you get a set of winter tires. I had a Subaru that was worthless in the snow using all season tires. Then a CRV with the same poor performance. Then I got a set of Blizzak DM-V2’s and I can’t believe the difference. Good winter tires are more important in my view than the 4 wheel drive. I held back because of the expense, but I shouldn’t have. They have very good traction on ice and snow. I got the package with wheels and tires from Tirerack.com, but I’m pretty sure many local tire shops will get them for you.
Note that “snow tires” are not the same as real winter tires. Many all season tires have the M+S rating for mud and snow, but they aren’t true winter tires.