http://www.schwalbetires.com/bike_ti..._tires/tougher

I'm surprised no one has mentioned Schwalbe tires yet. I don't have a need to run uber tough tires; I typically flat less than 1/1000 miles so I don't run them, but I've heard great things on this forum about them.