I run specialized all condition armadillos, they are 700x28 and provide a decent enough ride. They are a little stiff so they don't roll as nice as some others, but have never had a flat with an armadillo tire in 8,000 miles.

I use my cross check for commuting and touring so flat resistance is a really big deal for me. I will definitely be sticking with armadillos in the future