I'm gonna a go ahead and reinvigorate this old thread. I used 35mm Conti Cyclo cross tires. They puncture too easily on tarmac but they roll surprisingly well (the tiny knobs are were very close together). When I said the they puncture too easily, what I meant was that they REALLY SUCK for punctures.

So I changed to Schwalbe Marathon 35mm and while I haven't ridden the bike enough to review the puncture resistance, the way they roll leads me to believe the other reviewers who say they are bomb proof. And when I say "the way they roll", they are the slowest tires I've ever ridden. For cyclo cross bikes used with commuting in mind, I was quite impressed with specialised Burroughs tires which came standard on my 2009 tricross in 32mm. If you want a comfortable ride, reasonable roll and ride quality, see if you can seek these out.

I will continue using the schwalbe for a while but if in get sick of them (or I'm not strong enough since I'm out ta shape these days), I will get the burroughs.