^ This.
Don't believe all the people saying they are getting 10000 mpg after a tuner and some small mods. Just isn't happening and they are victims of the common core math system.
I have a 06' 5.9 and I run a Smarty S06 and Edge CTS for gauges (gauges are a must with a tuner) And after playing with all the tunes and combinations of options the best I gained is around 1 mpg, maybe 2 on a good day and I drive very conservatively (all hand calculated not going by the "lie O meter").
Now power is a different story. It will really wake up your truck and give it some extra pep. With that said you need to be careful running the high hp tunes as you can start to do some damage on a stock motor.
Look around you can usually find used Smarty's for sale. Just make sure it is not locked to the previous truck. If your patient they can be found for around $300-$350.