It should be noted that a somewhat dirty element filters better than a fresh, perfectly clean one (the dirt particles act as a filter media of sorts, blocking smaller micron particles than a new filter will, and the uncovered area still flows enough for any normally aspirated application. Getting dirt to stick to the outside of the filter is what the oil is for).
So don't panic over getting it Stepford Wife Spotless; clean it when it's clogged but don't clean it or replace it just because it "looks dirty". Follow the schedule in your owner's manual and resist the temptation to replace it early, or at the Severe Service interval if your driving conditions don't warrant Severe Service conditions.
And if the Quick Oil Change recommends you change your air filer by showing you how dirty it looks (it will look dirty just about anytime after a few thousand miles) play it like a Cop does when he asks a question he already knows the answer to, to find out how honest the guy is and to study what he looks and acts like when he lies.