The older British Army boots (proper leather ones not nylon shite) have excellent soles and steel toe caps. I bought mine years ago and they are still fine as long as you polish them properly army style. Check Army and Navy stores or the market stalls.