Hi,
My house is concrete flooring aswell, I used the white stuff you can get from any good DIY retailer - about £10 per roll - Seems to be workin, as i've never had cold feet from it :).
Foil doesnt need an air gap to hold heat - walking on it will compress air and expell anyway...