I have snow tires for my mazda 3 as well. I don't know the model but they are from General Tire. If you haven't driven a true snow tire, then you don't know what you are missing. All seasons don't compare. I don't think I would ever go back to an all season.
But, if I was running up the mountains, I would want AWD. The next vehicle I replace is my mini-van. It will be replaced with an AWD Toyota Venza. I saw one when I was in Fargo sandbagging this last weekend and it looks so awesome! Seeing one in person sealed the deal.