After about 2 hours at the running store to choose the right pair, I got Asics Gel 2160s with green Superfeet inserts. My wife got the Kayanos. We both really like our choices. I'm gradually increasing wear time, and slllllooooowwwwly working back into a normal routine. My biggest enemy will be the cavalier notion that after a week or two, all's better.
Replacing shoes every 3-6 months may be ideal but not very practical. I have 6 pairs of dress shoes, each $200-300 a pair. Sorry, my bank account can't handle that. On average, I wear these shoes once or twice a week for a few hours when I go to meetings. 50 dollar athletic shoes may be another matter, but I'm more likely to swap out inserts than toss them. Compared to barefoot (tempting, because I work at home) or deck shoes (close to barefoot), better shoe wearing practices will likely go a long way.