have u thought about checking if all pipes under the floor are well insulated? Are the radiators convector i.e do they have a zig-zaggy metal behind them?
also dont forget your gas bill includes any gas you use for cooking, gas fires etc..
point to note - if your going to replace an old...