Concur with the majority here. Stick to steel, especially if you want to do touring, gravel grinding and the like. If you're going to spend the money on a nice "all-arounder", go custom with nicer quality Reynolds 725 and/or True Temper Platinum OX steels. If you want to make it totally stand out (shine!) like Ti along with anticorrosive properties, you might want to consider stainless steel. R+E Cycles in Seattle will build stainless steel bikes. Here is one or this one. Should you decide to go Ti, they also have expertise with it. BTW, the bike you describe sounds so awfully close to my Rodríguez UTB they built for me just a few months ago. This bike in stainless steel (possibly with a few touches of color here and there) would kick some serious a*% from the coolness factor.