I'm also in the market for a new hiking shoe. I've also started rock climbing in the last 3 months or so - one thing that has come across my radar are approach shoes. Pretty much the large players in the game are LA Sportiva and Scarpa.

Approach shoes are kind of a hybrid hiking shoe and climbing shoe. They tend to be sturdier than a general hiking shoe, and have some features of a climbing shoe to help scrambling over dangerous rocks on an approach.

From what Im reading on reviews, is that as long as you know they are going to be kind of stiff and have a decent break in period, they are very sturdy long lasting shoes that can be used for general hiking and slumming around town etc.