I have an Edge Evolution with custom tunes from Power Hungry Performance in my 04 F150. I didn't like how the tranny shifted and also throttle response was horrible, they chip has take care of all of that and then some. It did gain me some more power also I think, either more power or the tranny shift points just made that big of difference that if feels like more power. Mileage didn't change at all towing, running empty it may have gone up a bit but nothing to write home about.
TT-2013 Passport 3220BH
TV-2004 F150 FX4, not exactly stock...
with 2001 Kodiak K215: 2010-10, 2011-12
with 2012 Grey Wolf 26BH: 2012-19, 2013-24, 2014-11, 2015-6
with 2013 Passport: 2015-13, 2016-15 booked