I have been asked several times what shoes I wear while I am snowshoeing or running.
I use Montrail Hardrocks. I have found that they last longer than any other shoe, better stability, better grip and better fit with a reasonable price. I have tried North Face, Montrail Vitess which I like but do not last long enough for me, Asics trubuco's, addidas and many others. I have wore one pair of Hardrocks for a complete 100 mile race and it felt like I was riding in a cadilac.
Give them a try.
MRM