You've done winter overnights? All my winter hiking has been day hiking only, but I want to get into winter camping this year. I bought a liquid fuel stove and am looking for the right sale for a winter sleeping bag. I figure I'll need a larger pack, too.
My snowshoe experience is if you're reasonably comfortable hiking, adding snowshoes to the mix isn't a lot more challenging. It can be much slower depending on how much snow is there, but there aren't a lot of new skills to learn.