Thanks for the replies. I'm a little suspect of it not having a lot to do with the tires. The problem was there on my brand new winter tires (which are on different rims). It is really bad right at the 65 mark and goes away a bit at 70. I can't see how a dirty surface would cause this terrible rattle.