Originally Posted by +fireamx
Emthusiast, as Danimal pointed out, it has to be your tire diameter.
Are your tires properly inflated?
You mentioned a difference of 41k miles. Believe it or not, thanks to tread wear, your RPM will actually increase as your tires where out.
300 rpm's is alot, but if your tires had extra deep tread to start with, it could possibly make the difference.
My tires are properly inflated. I'm not sure if they were around 70k (the 3k rpm data). They may have been over inflated. I did change tires too around 110k. They were a different make. May be the radius of the new tires (non premium - low speed rating) is less than the old ones (premium tires - high speed rating).