My Trek 1000 WSD came with very inexpensive Bontrager tires. I got my share of flats with them, but I'm getting just as many flats on my new more expensive tires. Currently I have a Michelin Krylion Carbon on the front and a Bontrager Race Lite Hardcase on the back (it will be replaced with the matching Michelin in a few hundred more miles). I put Tuffy liners in my rear tire because I hate changing rear flats and (knock on wood) it seems to have helped. Everyone tells me the liners make the tire too heavy, but considering I gained 10 pounds this winter, I doubt a few ounces of tire liner are making a difference!

Surprisingly, my original Bontrager tires lasted 1,800 miles on the rear wheel and 3,000 on the front. I ride on extremely rough, uneven chip-seal pavement. And I'm not exactly a lightweight rider. I have no clue why they lasted so long, but I was pretty impressed considering they were probably about $15 tires.