I haven't had to replace the tires on my new 4Runner yet, but on my old one (2004) I loved the Yokohama tires I bought as replacements. Geolander A/T-S. Sounds like those would fit what you're looking for. They also have the Geolander H/T G056, which is more of an "All-Season" vs...