The trick is to not wash them too regularly. I've heard from several mechanics that for any air filter to be effective, require a certain amount of usage(ie dust and crap) to block the large openings in the filter.
The trick to high mileage engines is regular oil changes and not so regular air filter changes as dust does cause considerable wear to the engines internals.