[ QUOTE ]
...also 3.73's instead of the 4.10's.
[/ QUOTE ]
If you're running 35's and plan on sticking with them, DO NOT swap your 4.10's out. What little gain you may get at highway speed will be wiped out (and then some) as soon as you have to accelerate from a stop (which we all know happens fairly often...) Plus, you'd be going the wrong way when it comes to offroad performance.
If you want to stick with an automatic, find a late 80's/early 90's 700R4/4L60 from a 4wd truck (I THINK '92 is the cutoff for the non-computer-controlled ones; if I'm wrong someone will point it out), get a quality rebuild done on it, and install it with a big trans cooler. This will probably net you the biggest mileage gain you'll see. Converting to FI will probably net some mileage too, but not as much as the OD trans (unless your carb is WAY out of tune). If your motor is tired, a rebuild will probably help, too.
FYI, my '87 with a tired TBI305, 700R4, 3.73's and 33" AT's gets about 14mpg on flat, open highway. As soon as hills or traffic come into play on that highway, it'll drop to about 11-12mpg. Stop-n-go urban driving is 9-10mpg.