I'm pretty sure that I'm going to annoy some folks wiht this, but it's an opinion based on three decades of auto racing (rallying, specifically).
Chip-tuning a normally aspirated engine will get you virtually nothing. No more noticable power, no better mileage, no more torques. To get these things in an NA engine, you have to do mechanical work, such as raising compression, lightening internal components, etc.
Cold-air intakes (might) give you a few bhp. Same with exhaust, but there simply isn't much evidence that these "gains" are anything more than the placebo-effect in action.
Can you get appreciable gains from a combination of all these things, plus software?
Depends on your definition of appreciable.
A subaru tuner shop did an interesting test back in the early '00s wiht an NA 2.5 RS Impreza. They added a CAI, 2" exhaust, super thin synthetic oil, remapped the engine management system. They spent, according to their quote, about $3000. They dynoed at the wheels before and after the upgrades. (if you ask me, they should have tested after EACH upgrade, not after them all, but I digress)
Total RWHP gains?
12 bhp. There is no way someone is going to notice a 12 bhp difference in normal (non-dyno) driving.
I don't mean to rain on your parade, but it's just too difficult to make a cost-benefit analysis of upgrading an NA engine. (this is likely why Livernois doesn't offer a chip-tune, other than their throttle response solution.)
\flames
If you totally want to nerd-out over dyno graphs, here's one that says largely the same thing as I have.