Free tire rotation, forever - no matter where you buy your tires
I am a big fan of Discount Tire, although this location is on a busy intersection and it's best to bring a book. The wait can be as long as 90 minutes.
However, the staff are so friendly - if they're busy when you come in they always acknowledge you, knowing full well you might just be there for your regularly-scheduled 5,000 mile rotation. Did I mention this service is free, no matter where you purchased your tires?
Discount Tire doesn't have a price matching guarantee, so you might buy tires elsewhere. But do go in and visit and shop when you reach that 5,000 mile mark. Don't let your tires' warranty be invalidated by not rotating frequently enough. No excuse - it's free!