I had a 91 FJ80 with the 3FE and auto setup. Yeah, I know this is the 60's section - but our trucks have the same heart.
The 3FE was sluggish with the 33's, so regeared up one step to 4:88's which helped a lot, felt like stock again. I had a slow-shifting transmission with 230k on it - so it wasn't in the best of shape in general. Overheating was really common for me in Colorado climbing up the passes and wheeling at +10K feet above sea level.
Then I wanted to really wheel it - so since the 3FE is the same block as the 2F it was pretty easy to mate up a 4-speed bellhousing to it and get lower gearing from the manual tranny. I installed an H41 - Aussie 4-speed for the lower 1st gear. This matched with the 4.88's was a little steep - meaning I rarely started in 1st gear. Made me want bigger tires - or drop the gearing back....but I just kept it as is. I was able to find a Marlin ToyBox for the H41-Split-case setup...and this brought my overall crawl ratio to 300+:1 - which was great in the rocks.
Going with the manual set-up, the fuel mileage increased and I was around 16mpg in the city and 18 hwy. This was on a lifted FJ80 - which was pretty good and about the same as a 60.
If you're not looking to spend the $$ regearing, go with the H42 setup from a junk yard....clean it up and toss it in there. You'll have more than just the tranny to swap though - gotta put a clutch assy in there, clutch master cyl and such....so it's best to find a FJ60 at a junk yard and scavange all ya can off of what's left!
Post up some pics of your truck once ya get it!