I had just over 39k on my 2006 when I traded it in, tires seemed to have quite a bit of life left on them. They were the Adventure package Bridgestones, maybe the Goodyears wear faster?
I never rotated the tires (don't want to start an argument, but moving tires so that they wear unevenly on purpose doesn't make much sense to me). There are several schools of thought on this, I'm sure I'm in the minority. At 39k the truck still drove and rode smoothly (never balanced the tires either). Maybe I was just lucky.
New 2007 now has about 2600 miles on it, the tires still look new.