vittoria randonneur in back (if you have clearance for 700x28), and a bontrager racelite hardcase in front is my favorite. the hardcases have lasted me 6 months to a year in front (lifespan shortened on one by salty ohio roads in winter; it only lasted me 10 months). the randonneur grips well for wet weather stopping and cornering, not to mention it's one of the thickest tires i've ever seen (700x28, but you oughta use a tube that says 700x25); in my experience, it's lasted me about four times as long in general as armadillos lasted me when i used to use those.

right now i'm using a cheap rubino and a dumpstered bontrager, both holding up better than i'd thought so far, but as someone said about rubinos earlier, not bad....not great, either.