For me, I usually have to try on a good dozen pairs before I find the right fit and it's like night and day when I do.
Some people can do the minimalist shoe thing, some can't. I absolutely cannot. I've had New Balance, Saucony, Asics, Mizuno, and most recently Brooks, but only specific models of each of these brands, so it's not even like there's a brand that works for me.
In terms of how long they last, all of the above brands have basically lasted the same amount. I have multiple injuries, including lower spine and hip, so I wear my shoes rather unevenly, and this is usually what leads to needing replacement. If you have a beautifully perfect gait, your shoes might last longer. I usually get two years out of mine, no running, but daily wear and frequent walking.