Bought a pair of no-name sneakers cheap at Payless.  Lasted me for years.  If I buy Nike or some other big name, expensive brand, the shoes are done the first time I go out in the rain.  Plus, I'm hard to fit.  Cheap Payless shoes fit well.  The better brands cramped my feet.  Go figure.
Sadly, the closest Payless to me closed a few years ago, or I'd still be a customer.