We've found lining the walls with polysytrene really helpful - you buy it in rolls (B&Q, etc) plus special adhesive. You can also buy Wallrock insulation - haven't tried it but it looks good, however the polysytrene is a far cheaper option. People bang on about condensation and ventilation like it's all your fault but cold, usually north facing, outside walls are a bugger!
Jane, February 2011