Ok awesome lots of good info here. I'm leaning towards the rigid mountain bike suggestion, but wouldn't mind hearing you out on your fixie novella :)
Some more area info:
High desert fluffy snow, daily thaw freeze cycle is not uncommon, roads get hit with something thats neither salt nor sand and I cannot for the life of me remember what it is ill try to find out. Car traffic on my route is minimal but that's because I avoid the main roads, so my ride will be through mostly unplowed snow