I have a cement slab floor with pine shavings on top. I also insulated the slab before the pour and put a loop of PEX for use as hydronic heat source later if I want. It cost $25 for the PEX and you can't put it in after the fact.
If you insulate the slab, it will retain heat much better...