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.