Handle9: You can insulate concrete walls using battens and polystyrene sheet. It works pretty well.
We did that for the en suite last year. Plus they pulled up the floorboards and insulated the floor. It went from the coldest room in the house (furthest from the central heating) to the warmest. The room must be smaller but I don't really notice it.