I have a set of Michelin City tires on my Trek 820.

I assume it's not quite the same tire on a 26" mtb wheel, but I have to say that I'm extremely impressed with how they've held up (zero flats in the first 600 or so miles) compared to the off-road Bontrager tires that they replaced. The goat's heads just went through those things like warm butter and I literally couldn't get 10 miles out of them.