If you really want no flats - Specialized Armadillos. They're heavy and slow riding. Have good traction, and almost flat proof. I've ridden through fields of goat heads.

Only flat I've ever had on them was an extremely slow flat due to a tiny wire that had wiggled its way into my tire. I think they're the wires that come off of car tread?