I actually prefer the Airaid Jr Kit with the Synthamax Dry Filter.
Simple replacement for stock filter but WAY thicker, way more surface area, better flow and in the year that I have had it on mine I don't even see pollen getting through. The more surface area the filter has the better the flow WITHOUT sacrificing filtering ability.
Plus with the whole kit, you get rid of the true air flow problem which is the Silencer.
Of course to notice the best improvement if you get more airflow IN you also need more air flow OUT.
So change muffler to a more free flow type of muffler.
in my case I ended up with a Borla Turbo XL.
That combination is going to give you about the best results overall.
Just changing a filter and nothing else is going to do very little.
But I do not think that any oiled filter is really a good option for a 4Runner because of the MAF being right on the other side of the filter, tiny little droplets of oil end up on it and screwing it up.
Also a K&N that supposed to fit the stock airbox is not even made for it, its some skinny little filter that needs some ridiculous adapter to fit into the slot.
The stock paper filter would be better than that.
and I really liked K&N filters back in the 70s and 80s when I had my Baja Bug they were the best there was and worked great but they attached straight to the carburetors (remember those?) and kept even the finest dust in the desert out.
But they aren't made for 4Runners.
The CIA K&N kits that replace the stock intake and do not use a stock flat filter that fits into the stock airbox are better, BUT they still have the oil that will get to the MAF problem and if you oil so lightly then you also get less filtration because the holes are so large it will let some fine dust and pollen through if the oil isn't there to trap it.
Plus if I am not mistaken seems to me they are usually over $250.
The Airaid kit has gone up in price, I bought mine 2 years ago for $158.89 shipped to my door. Its now around $180.
But you can pick up a nice Borla Muffler for $103.
So for maybe about $30-$50 more over the cost of a K&N CIA you can get a Airaid Kit with dry filter and a nice muffler so that you can get as much improvement as you are ever going to get as far as Intake/Filter goes.
If you get any HP gains it is so small as to be of little to no value.
BUT you WILL get much better Throttle Response, you can feel the engine just breathes better and in my case as I think everyone else you should also get about 1-2MPG gain ON THE HIGHWAY.
For some reason I notice little if any MPG gains is city driving though.
In the past 2 years it has actually paid for itself in fuel savings but that was because I did a 7,700 mile Xcountry trip, but still it was totally worth it to me.
I HAD to change my air filter because I had the crappy K&N that does not fit the stock airbox and oiled MAF I also had a pin hole in my muffler.
So for me it was a no brainer.
I spent $301 total counting the muffler shop $40 to take off and install new muffler.