I had a 5-Star tune on our F-350 for a few years before we traded the truck & 5er in on the Axis. That tune made the 350 feel like a tiny car--I think my mpg went down simply because the truck was more fun to drive
It made a huge difference when pulling the 5er around.