I currently run 315 Toyo MT's with the 4runner--here is my set-up

Sonoran Steel ~2.5" suspension up front, ~3 out back, 1.5" BL. Now if you adjust the camber to a more neutral setting you will rub alot less. This is why i figure some people rub and other dont--If you are going to mess with the camber--take it to a good shop and be prepared to open your wallet--you will be looking at about 3hrs of shop time

I will be trimming the inner fender ALA "TRAILS LESS TRAVELED" so i dont have to worry about it. Also, when i air down to go off road they dont rub unless I am in a really weird position and tunring sharply

ALSO--35's wont get you better gas mileage--they are heavy and MT's have more rolling resistance....i get like 15 mpg highway

On that note--I am going to start running Toyo AT's 33.3 X 12.5 on the street to quite my ride some and maybe get some better mileage.