Timberland and Docs for the boots, unless you can get to Aus, that opens another option, but similar to both.
Shoes would be Ecco for sure. Spendy, but you get what you pay for.

Over 8 years at a regional (read many many walk arounds) and bought my second pair of Timberland boots at the 4 yr mark. I still wear the first pair, just not quite up to snuff for work.