What you need is a condensing combi. In England & Wales it is now virtually mandatory to fit a condensing boiler for any new or replacement installation. Condensing simply means that more heat is extracted from flue gases..meaning you use less gas. The flue gases are so much cooler that the water in them condenses and you need a small drain to take it away.
Its not mandatory to fit one in Scotland yet, so some gas engineers there might possibly continue to recommend less efficient boilers, quite properly and legally. Its the way to go however, though some disagree, so I'd insist on a condensing boiler. Its pretty well the same to install.
Condensing boiler technology is not that new..I've had one for 13 years in a house I own in the dales. I'd be very surprised if it were not possible to install one in place of your current combi. The ONLY difference is you need to run a 20mm plastic condensate drain pipe from the boiler to a nearby disposal point, either a drain pipe or sink waste, or a kitchen gulley. Easy peasy most of the time, but as I don't know your installation I can't be 100% on this of course.
You also get a plume of water vapour(steam) from the flue. If this is likely to annoy/inconvenience neighbours then there are kits to reduce its effect, but most people are Ok with it.
There was loads of grumbling from installers in England at first, but it was just that...grumbling, and they now install them every day without batting an eyelid...Some of them even work
Alfredo