Ever thought of adding insulation, it is pretty cheap at the moment and you can just staple the stuff on:

£11 for 8mx60cm
Thermal Insulation Foil Roll 600mmx8m - Loft Insulation - Insulation -Building Materials - Wickes

Expanding foam for drafts will obvious help as well,