Depends on what kinda drivin you do. For instance I have to clean and relube my K+N on the motorcycle about every 5-6K miles. Don't take for granted they'll stay clean for 30K+ miles. I'd give'em a look see at least every other oil change.
Just my two cents.