I've only really ridden on one type of tire, 23mm Vittoria Rubino Pro Slick. I've gone through 5 so far and I am getting around 1800mi out of the rear tire.
What are some other good choices which are about the same quality and price. If anything I'd like to get a little more tire life but that's not essential as long as the price is about the same. I'm also temped to try a 25mm wide tire, if that impacts your recommendations.
I'm a 200lbs rider. Most of my rides are rollers with a few small climbs and the road are pretty good for the most part, although I have ridden down a dirt road a few times when the route was unknown.