A vote for the Fleecer Ridge tires. Nice, relatively silent on pavement. You can easily do long road rides enjoyably if you knock em up to 30psi. I found the knobs "raising" the carcass of the tire away from debris was beneficial for flats, especially in the city. It takes some decently aggressive off-road riding for me to resent them. They compliment the versatility of a Clem well. They've lasted quite a while too.
I'll throw in Vittoria Mezcals as a suggestion if you're riding tips more towards off-road. The graphics and grey sidewall are a shame, but they probably roll the best on pavement for a "knobby" tire.