I have gone through a ton of different shoes, from old wooden ones to modern lightweight ones and go back to those big white military style all the time. They are good on deep stuff, easy to maintain and big enough to keep my fat ass where it needs to be. I would just buy something cheap to start, maybe from Chez Reny or goodwill. Don't go all in until you know if you are going to enjoy it, it's one of the most physically demanding winter hobby's in my opinion. Even if you hike all summer those first few trips in the snow take about four times longer than they should and will leave you spent.