The tire I considered before ordering the continentals last night is Schwalbe Lugano. I thought I might like the red stripe on the tire, but there were too many negative reviews out there.
I've been using Schwalbe Marathon Plus road tires. I have "Mr Toughie" inserts as well. I found that (once I made sure to keep my tires well inflated consistently) I didn't get any flats, unlike years past. I did get one flat last year, but it was from a hard wire that had worked its way through the whole tire for some time.