I am trying out this budget solution, which seems to be working out to my delight: At PAY-LESS Shoe Source, I have found a pair of CHAMPION Women's sneakers (they are called the Ramp Sport Oxford, but have a nice thick sole) and they are extremely LIGHTWEIGHT! I have added to this pair of shoes a Walmart-purchased pair of Dr. Scholls's Plantar Fasciitis inserts - and now I'm wearing this combination this whole summer.
I know that some expensive walking shoes can have the disadvantage of heavy weight, but these Champions are very light. Also, (and this is key) I put on these shoes + insoles first thing in the morning; I don't let my bare feet hit the floor; they get socked-and-shod as I swing out of bed.
The shoes were about $29, and the inserts were about $13. Like I said, "Budget."