I recommend IceBugs, Swedish manufacturer with environmental profile. Absolutely awesome running and trekking shoes and their insoles are way better than the ones from a regular shoe store.
Also Adidas is still German, isn't it? They still have good soles on their sneakers.