If you have a 3500 you may be nearly as high as you re going to get.
When you are getting up to speed do it smartly, don't lumber up to speed. When at speed just maintain your speed up the hills, don't accelerate. When you are going to stop coast as far as possible. Don't downshift to slow, let it coast and use the brakes when needed. Don't use the cruise control, you will find that you can maintain the same speed up a hill with up to 4 PSI less boost than the CC. If you need to accelerate do it going downhill or do it quickly, don't lumber up to speed. Do not idle, start it and drive off when oil pressure stabilizes cold or hot. Put synthetics in the diffs, 75W-90 in both if you don't tow heavy all the time, synthetic ATF or 5W-30 motor oil in the transfer case. New clean fluid and filter in the trans, and properly adjusted bands. Use the lockup whenever possible, let off and let it lock as soon as possible, then accelerate fairly quick. If you have a bug shield take it off, same for grillguards. The most important of all, DRIVE SLOWER, at the speed limit or you don't have a chance. My truck is 5 MPG better at 60 than 80.
Driving like I describe has gotten me a one tank high of 24. 8 MPG with a big grillguard and 285 tires, I can average over 22 MPG for several thousand miles in the summer too. Winter mileage is about 19 average.
Hope this helps.