Сейчас существует множество утеплителей под линолеум, но все зависит от того сколько вы готовы потратить денег на него. Самым простым и дешевым способом является укладка линолеума с утепленной основой. Еще можно под него положить пробковую подстилку или листы ДВП. Главное вам в этом деле правильно рассчитать толщину самого утеплителя.