I have heard that a change of 2 teeth in front is equal to 6 teeth difference in back. You should look at Sheldon Brown's Gear Calculator for specific metrics regarding the different drive train ratios.
I currently run (on my 29x3 plus bike) a 30T front and 11-46 cassette. I imagine that changing to a 32T front ring would feel like I lost my lowest gear, but gained one more on the high end. I have no experience riding on snow, and the terrain, flat or hilly, would make a difference, too. Did you use your lowest gear a lot?