Я как раз сейчас занимаюсь утеплением труб в подвале своего дома

Только я изолирую горячие трубы, чтобы вода меньше остывала по пути к кранам.
Конечно, вам надо починить окна в подвале и дверь - это в первую очередь.
Для утепления труб используется специальная термоизоляция разного диаметра, в зависимости от диаметра трубы.
Например, двухметровая поролоновая трубка Энергофлекс:
http://www.stkneva.ru/catalogue/index.php?cat=716
В прайсе указаны диаметр трубы, на которую надевается трубка, и толщина стенок трубки.
Она бывает с толщиной стенок 9, 13, 20 мм. Чем толще, тем, естественно, теплее, но дороже.
Трубка разрезается вдоль (на ней есть насечка), надевается на трубу и обматывается специальным сантехническим скотчем.
Работа несложная, можно сделать и самим, хотя, конечно, это должны делать те, кому Вы платите деньги за обслуживание...
Я покупал трубку и скотч в фирме Сантехкомплект Нева (по указанной выше ссылке). Думаю, можно их купить в любом сантехническом магазине. Мне просто много надо было...