Really depends on the type of driving you do. Are you in and out of gas stations and parking lots in the middle of winter? How much do you drive it during snow?
If you really need to get around town with this car, go with a smaller wheel and snow tires. If you just go short distances or have alt vehicles you can use, go with some good all-seasons.
All-seasons: I'm running Continental ECs currently. Have yet to drive them in the snow, but they apparently do decent. I previously had Hankook HRIIs and while a good dry tire, wet or snow where pretty bad, but worked.
Snow: Look into Bridgestone snow tires. They do pretty damn good in snow.