I'm just got 52000 miles on mine. I wore out the OEM tires at about 44K and now am running Michlin Harmonys. I think the new tires have a higher rolling resistance as my overall milage has dropped about 2 MPG. I drive the same route and speed 90% of the time.
Guess I'll be looking at an '06 or '07 soon.