America Tire (Discount Tire) will rotate your tires for free, tire balance is extra. I've been doing that for one of my cars since I bought it new then eventually bought tires there. Haven't tried it yet for my M3 since I only have 3k miles.
Though my friend goes there all the time for...