I've been using HP Tuners for like 7-8 years now and from everything I've done, it is tough to get any major gains in power and mpg from the stock engine.
The maintenance on the engine and the way you drive are going to determine everything. No matter what it's still going to be about a 13-15 city avg and 19-20 on the freeway if you are going the speed limit or slightly under.
Most of the "power" gains come from changing up settings within the calibration to make it less lazy.
Hypertech, dialbo, SCT tuner and maybe the edge tuning kinda all have that canned tune where it changes those settings and may get you want you are after.
Otherwise you can get into a HP Tuners for $400 and learn to do it yourself.