First, thank you for serving. What's your MOS?
Bad news next... A tuner of your choice is unlikely to improve your trucks gas mileage (regardless of any advertising claims). What it will do is improve throttle response and transmission shifting. Then you will more enjoy the "lead foot" syndrome, and further reduce mpg! Watch out for coyotes and desert tortoises...