Picked up a pair of Specialized Armadillos at the LBS. Kind of pricey, but they look like they're bombproof. I almost always rode Specialized tires back in the old days, so I'll give them a try and see how they do.

Thanks all for the advice. I may be back if I don't like these.