I've found the best interval is when the car tells me. Them lifters start the old death rattle at 3-4K miles like clockwork...