It's worth talking to more than just CPL for prices, check the Hondata web site for dealers, for example there is also Abbey, B-Factory etc etc..
I'm sure all will charge different prices and offer a different level of service.
Back to the question, the ECU does allow you to run normal 95 ron fuel. My car is tuned to run it, and not had any problems.
The level of ECU upgrade depends on what your level of mods you plan to do to the car.
If only a cat bk exhaust and CAI intake, then the standard re-flash is fine. More advance, Cams, Super charger etc etc then K-Pro is the best bet.
Mike
BTW, I have a re-flashed ECU, talk to me if you want one of these, cheap !