Remember it will only improve if you dont have a lead foot
+1
Tdi PDs can get the best MPG gain from a remap, You would have thought more power = More fuel used, well that fact is true. To produce more power you have to use a lot more fuel with some added boost to get an efficient burn. So a remap will use more fuel per stroke.
The fuel saving is really down to the driver, with added torque comes short shifting, getting up to crusing speed quicker etc. I have seen a 130tdi run 63mpg from a 180bhp/330+lbft remap.
Petrol turbo car will use a hell of a lont more fuel when driven hard, the fuel is added to match the boost the keep the AFR correct and extra fuel is used to gool the exhaust gas temps. If driven in the correct manner you can still get 3-5mpg more from a pertol remap.
There are a few companies which specialise in ECO / fuel saving mapping which involves adding more power to the engine to make the savings.
Ben