With the increase in bhp and more importantly, torque, I reckon you will have more fun at the expense of mpg gain tbh. Best mpg gain for me was a de cat exhaust. If your a petrol driver the gains are not as big as a diesel engine.
Curently my van has a diesel particulate filter removed and software changes. It has given both mpg and power improvements that a remap alone didn't give. After doing it a few times I think:
Remap = better performance, minimal mpg change
Remap + decat performance and mpg gain.
Neither IME had MOT problems. Its a smoke test and a good remap will not make smoke, unlike plug in boxes that do ( though there are few exceptions).
Revo
Superchips
Celtic Tuning
GIAC
Pendle Performance
Custom Code
all seem to get good press… I am sure there are others too.
HTH