Winter Snow Tires?

I always use All Season tires on my car. Lately i have been thinking about getting winter tires. We do get lot of snow here in Upstate NY, how much of a difference does using a winter snow tires make while driving?