We got 24,887 miles out of our Bridgestones. I would have pushed it another 2,000 miles, but one of the bad tires picked up a screw, so why bother fixing it when it was pretty bad off anyway.
I don't expect 60,000 miles from the Goodyears, but hey, if I get 40,000 I'll be happy!