I purchased the truck in another state and had some driving to the same weekend, so mileage was right at 1,000 by the time I got to the tire shop.
$50 ea for the stocker tires, so $200 credit towards new duratracs at Discount Tire.
They price matched Tire Rack also. And there was a $40 rebate. I recall the net cost was about $733 for the new duratracs
Belle Tire would give no credit...
Don't just go to your local shop, call some different ones up.
When you go in and talk price, have a print out of the comparisons of tires you are interested in from Tire Rack. (also it is very instructive to compare the specs of the different tires, such as weight, etc.)