I've been running Specialized Armadillo tires for a couple of years now, and I am pretty happy and only had 1 flat in 10,000 miles. They are heavy and super stiff, this translates into high rolling resistance, but when the alternative is stopping and patching a tube every 60 miles, I'll take the extra resistance. If you need a tire with a little tread on it, you should check out the hemisphere armadillo
http://www.specialized.com/us/en/bc/...jsp?spid=64140 , or if you want something that will be more of a traditional road tire, you can check out the nimbus (this is the one I run on my cross check)
http://www.specialized.com/us/en/bc/SBCEqProduct.jsp?spid=64136