Пробка - достаточно теплое покрытие даже без подогрева, но стоит вроде дорого.
Кстати, а точно именно из подвала дует? Может окно заменить?