No lado barato, eu sugeriria colocar 2 "XPS (o material rosa), certificando-se de gravar todas as costuras e, em seguida, soalho laminado em cima disso. Se você tiver móveis pesados, pode ser necessário colocar o compensado para baixo antes do laminado.Se você puder abrir mão do laminado, o carpete felpudo provavelmente ofereceria mais isolamento nos pés.
No lado 10k, você pode conseguir um piso aquecido, como Asaf sugere, mas isso depende de todos os tipos de variáveis. Os sistemas de aquecimento eletródico podem ser ladrilhados (normalmente para banheiros), bem como sistemas hidrônicos que exigiriam outra camada de concreto em cima.
OH, e claro, a opção REALMENTE barata: invista em alguns chinelos muito legais. ;)