I've had really good luck with the Hanwag Yukon LL and the Lowa Tibet LL. For insoles, find a model of Superfeet that matches your arch.