If you don't mind shoes that look more like sport than casual dress, I really like Montrail. My low top hikers are 10 years old now, and just beginning to need new soles (although I'm just going to use Shoe Goo to patch them). The Gore Tex waterproof liner worked for several years, although the shoes leak now - might be because my cat uses them for a scratching post.

I liked this pair well enough to consider buying another pair of Montrails, rather than cycling oriented walking shoes.