In conversation in another place about heat pumps this has been asked:
Thoughts?
I would say insulate to approx current newbuild building regs probably with internal Wall Insulation, floor and loft, work out heat demand, and then look around.
But I can't see many viable alternative to ASHP, unless something like Sunamp and off-peak electricity is now realistic (ie used as a storage heater).