Redwing boots are damn near indestructible.

I worked with a guy this summer that had Timberlines that were still in good shape after three years of mason/stone work in AZ. I'll be trying them next, as I have been disappointed by the previously known-to-be-good brands.

If they've also gone downhill, I'll become a cobbler.