Wet air is harder to heat than cold air (and feels uncomfortable). Are there signs of damp in the house - other than condensation? If so, fix them. Are your extractor fans good? Hold a piece of paper up to the fan whilst its running - you can tell if its sucking the paper against it fairly easily. If not, try to replace them. Opening windows for a short time each morning, and opening the trickle vents on your window frames will also help.
Drafts - these loose huge amounts of heat, as well as making the house feel uncomfortable. You need ventilation, but not constant drafts eg from ill fitting doors & windows, letterbox, gaps around pipes, etc. Theyre easy to sort out.
Wall insulation - easy to find out if its got cavity wall insulation by booking a survey with a company that does it (they make a small hole and use a teensy camera, then fill hole in afterwards).
Loft insulation - have a look and check its undisturbed and thick enough.
Radiators - have you bled them? If they have cold patches then that suggests air is trapped in them. Do they get hot enough? If there are individual thermostatic valves, are they turned up high enough?
Boiler thermostat - is it accurate? Is it in an unusually warm area? Is it near a radiator? (If it is the heating will cluck off very quickly once that radiator is on, then click on as soon as that radiator cools down).
Hot water tank - is it heating the water to a sensible temperature then stopping? If your water from the hot tap is insanely hot you could get it adjusted.