I had 35" BFG M/T's on my 89 with a 4" lift. They worked well on pavement and are not loud on the road.
I also ran 38" Swamper Radials on my 68 which are also not loud on the road like a standard TSL, SX, or Bogger. They get great traction espically when aired down. I ditched those for SX's because the Radial side walls are not strong enough for off road use. Now the ride is rough and loud with SX's but they are strong. At $260 a tire they better hold up!
You should change the gear ratio for 35" tires to 4:56, 38" tires go with 4:88 to save on gas. I run 5:89's with 38's but its no freeway rig. b-(
Extend the drivelines, e-brake cables, brake lines, air tubes off the diff, drop pitman arm (depending on size of lift) and you might even look into lowering the transfer case an inch or so with a 4"+ lift to save the drivelines. Otherwise you will eat up u-joints all the time. Maybe add an angled shim under the new rear leaf springs or blocks so you can angle the axle up towards the t-case for less driveline angle.

/emoticons/
[email protected] 2x" width="20" height="20" />