With the right tires, the pump is more of an issue of what/where do you want to carry -- top tube, water bottle braze-on, pocket or pack. I use the Specialized Armadillo Elite tires and it's been several thousand miles and months since I've had a flat. With racing tires, I was fixing at least a flat a week, sometimes more than one per ride. Then I had a small carbon pump mounted to the braze-on and a CO2 inflator. Lately the small pump has been buried in my pack with my tools.

I remember now -- the last flat was in January and was a shingle nail stuck just off-center in the tire. That was six thousand miles ago.