Shoes - Need some comfortable, lasting, and affordable

I'm on a treadmill walking a lot and my shoes just don't last. I've tried about every adidas and either the bottoms wear out, the insides wear out, something gives within 3 or so months.