I'm surprised no one has mentioned the BFG All-Terrain K/O. I had them on my Tacoma and loved them. They performed well, they look good, and when I had one fail due to me waiting too long to replace it, it failed well (front driver side blowout at highway speed with no loss of control).
I was planning on buying a set for my "new" 4runner as well. Is there something I'm not aware of about this tire that makes it a poor choice?
I've had several sets of BFG Radial All-Terrain T/A's, and the later style BFG All-Terrain TA KO's, on a few different 4wd vehicles. They are a good tire. Durable, strong three ply sidewalls, classic looks. Snow traction was decent, dirt traction generally good, Ice traction less so. One area where they didn't excel in my experience, is hydroplane resistance. Hit a good puddle at highway speed, and they tended to stay on top of the water.
There are lots of tires out there. Here's a basic description of the three main types that most people choose for a 4runner:
Mud tires: Look cool, are great in mud, and generally good off-road. May or may not do well in snow, depending on the particular tread design, snow consistency, etc. Generally do poorly on ice. They are noisy, and have high rolling resistance so your MPG will suffer. Usually wear faster than a more mild tread design.
All-terrain tires: A compromise between a mud tire, and a highway/all-season tire. Usually they are better on snow and ice than a mud tire, because they have more biting edges and siping than a mud tire. They are quieter than a mud tire. They have lower rolling resistance than a mud tire, so all else being equal, you will get better MPG with them vs a mud tire.
Highway/ All-Season tires: Usually the best riding. They are quieter than an A/T tire, have the lowest rolling resistance, so your MPG will be better than either of the other two tire styles. Some Highway/all-season tires like the Michelin LTX M/S2, and Toyo Open Country H/T, have lots of siping, and sharp edges in their tread designs. They are both good in snow and ice, resist hydroplaning very well, do well off-road as long as you aren't driving through lots of mud, last a long time, and are nearly silent rolling down the road.
The downside is that to some they look too tame to consider them.
There are also specialized high-performance road tires, and winter tires to consider. High-performance road tires aren't used much on a body-on-frame SUV, because it's a poor starting point if handling is your main concern.
Winter tires are great in snow and ice, and in temps below about 45° F. Above that temp they wear fast. If you drive on snow and ice covered roads for a good part of the year, I'd consider winter tires, and then swap to a different set of tires, when the roads aren't a frozen wasteland.
Tires are all about compromise. You just need to decide what compromises you're willing to accept.