Nobody's mentioned Gatorskins, so I will. After switching to them on my commuter, I've had only one flat. And that could be directly attributed to something really hard and sharp. It would have cut any tire.
The Gators run at high pressure with a nice ride. I pump them up on Monday morning and they're good all week - no exaggeration.