если пол бетонный, то можно постелить фанеру и на фанеру что угодно, можно линолеум с утеплителем, только он стоит наверное дороже ламината.
если пол деревянный, то почему холодный пол? значит где то тянет из подвала, можно попробовать устранить причину, частично вскрыть пол...
либо вскрыть пол полностью утеплить пенопластом, обратно положить старые доски, сверху двп и дальше любое покрытие.
может из какого то холод?