In my first 500 miles I got something like 9 flats. It was pathetic. slow leaks, fast leaks, whatever.
I changed from the specialized tires that came with my bike to a worn out vittoria tire when I got my powertap wheel (used) and more flats.
When I changed to continental gp 4 season tires, I haven gotten zero flats since. I rode over glass today, no flat, I rode in sandy nasty gravel the other day twice, no flat. My old tires would have flattened at the smell of that stuff...
its the tires, not the tubes.