I have a gravel driveway and over 15,000 miles on my stock Bridgestones. They still have good tread left. I've never had any complaint with them, but I've never tried different ones either. I'll probably replace them with Metzlers this summer after a few more thousand miles on them.
