First--welcome to the site.
Now--getting better gas mileage will come from driving style more than anything else. You can do some things--intake and exhaust help a little but only if you keep your foot out of the skinny pedal. When most folks upgrade their intake and exhaust, they want to take advantage of the "fun factor" that extra power brings, not the fuel efficiency. However, if you drive conservatively, you may see 2-3 mpg increase over stock stuff. Lower resistance tires help some, remove any extra weight from the back of the truck, things like that help some.
Higher octane gas only works (for power OR efficiency) if your engine is tuned for it. If your timing is set up for 87 and you dump 91 in there, you're just wasting money. Even with an engine built (higher compression, usually) and properly tuned for higher octane gas, you'll only see an improvement at the pump if you keep your foot out of it.