i've got a set of continentals that have held up awesome over the past month or so, and i don't ride with brakes, and i skid alot. these aren't the best tires ever but they have held up better than i thought.

have you looked at the armadillos? super tough from what i hear.