Right -- I thought they recommended against it only for staggered setups, which I can kind of understand. But for regular setups, I've always rotated every 5k (with the oil change), and my tires last a really, really long time.

I'm having my oil changed every 7,500 and I'll do a tire rotation at the same time. I guess I'll just have to make additional appointments at a tire shop for the 15k service.