I found some reasonably priced Continental Grand Prix 4000's in red. 700x23, so I may also look for some wider ones for a softer ride. But I put Mr. Tuffys in these Conti's so hopefully I'm done with flats for a good long while.
Also, if anyone wants my 700x23 Michelin Speedium 2's, I'll send them to you for the cost of shipping ($5?). They're cheap tires ($20 each new), it just seems sort of wasteful to throw them away. They've probably been ridden ~1200 miles.