I took my truck to two dealerships today to get the speedometer adjusted for the new tires. Both said they can only adjust to stock size. My question is, can your average run of the mill service station do this calibration? I don't want to buy a programmer for this one thing.

No, you will need someone with a Tech II or you will have to purchase a programmer. I think that Superlift makes something you can buy that will just change the tire size and speedo.. Might check into that...