Over 10 years of commuting, so far the most durable everyday 700cc tire I've found are the Panaracer "T-serv's" They're tough as nails and they roll pretty well for what they are, although certainly not on the level of a race tire, but that's not what they are for.

They're purpose built for messengers and that's what a lot of them use. I'm running 25mm at 110psi, I weigh 220 lbs. But they're really comfy at 80psi. The only flat I've ever had was when the tube stem let go while I was pumping them up, not the tires fault. Tread wear has been really good, and they do well in the rain too.

IMHO Forget the rest. These are bullet proof, and the ones to go with, various widths 25mm - 35mm, and according to their website they come in colors. Mine are black, and that's all I've seen stocked, though they seem pretty available. Got mine at the LBS.

link
http://www.panaracer.com/eng/products/index_ur.html