I would seriously consider a 96+ Tacoma or 4R, if you can swing it. The 2.7L 4-cyl Taco generates as much power as the 3.0l V6 and that engine will be as legendary as the 22R-series for longevity and reliability while blowing it away in power (150hp, 177 ft lbs). Same basic transmissions as the older trucks - W59 behind the 4-cyl, R150 behind the 3.4 V6's. Only real downside is r&p steering, but that is an issue depending on use.

I had the same basic uses as you in mind when I bought the '04 Taco.

4x4Wire's Toyota Section
1995 FZJ80 LandCruiser - 3 locking diffs, +200k mi, JD HIR's, 285/75R16 Nitto TG's
Olde North State Cruisers