Best bang for the buck is a cam swap. It makes a noticeable difference in power but wont help mileage. Didn't Hurt mine either though. For mileage the best improvement I have done to a truck was a tonneau cover. You could try either taller tires than stock or a gear change to get the rpms down as well.