Как утеплить пол?

Задавая вопрос Вы сами дали на него ответ!
Вообще по нашим нормам утепления пола в вашем случае колеблится от10 до 25см. эфективного утеплителя (пенопласт минвата, минплита, каменная вата.. ) толщина зависит от того на сколько утеплено техподполье, если там голая улица и ветер гуляет то 25, холодный закрытый склад 20, ну а дальше от степени теплоты нижнего помещения.
Но основная проблема не в этом. Б'ольшая часть тепла теряетсня на продувание (инфильтрация и вентиляция) . Если зазоры в конструкции пола больше 2мм то там начинает свободно двигаться воздух. Такие щели и являются главным источником потери тепла.
Я бы посоветовал посотреть те места от куда дует и само сотояние (черметичность) утеплителя пола заделать все щели минватой или монтажной пеной. По идее, если под полом гуляет ветер не мешало бы довавить утепления и ветрозащиту. Но при всем этом стоит помнить какбы мы не утепляли пол он всеравно будет холоднее комнатной температуры на 2-3*С.
Если это на устраивает, то тогда делайте теплый пол, но это относительно не дешевая штука.

Посмотрите, может заинтерисует.
Электрические теплые полы, термопленка CaloriQue
http://calorique.ru/catalog/Price_calorique/
http://www.6565.ru/
Да и столбы обшить или технически не возможно?

Можно сделать так: "Швы заделали обычным белым герметиком. Выровняли и дали просохнуть. Сверху на ДСП положили «Теплофол» толщиной 10 мм. Работать начали от окна. Клали поперек комнаты, так как при этом куски получаются короче, с ними легко работать. Особенно если учесть, что комната далека от прямоугольной формы. Там, где оставались промежутки между стеной и утеплителем, вставлялись кусочки соответствующей формы. «Теплофол» к ДСП ничем не крепился, а между собой его куски скреплялись скотчем в нескольких местах. Как только ширина участка, накрытого утеплителем, достигала необходимого размера, сверху клался лист ДВП. Также подгонялся под стены, чтобы обеспечить минимальные зазоры между ним и стеной. Где было необходимо, вырезались и вставлялись небольшие куски, обычно клиновидной формы. Затем опять укладывался «Теплофол» , ДВП и так до полного укрытия пола. Небольшие сложности возникли в самом конце, когда пришлось последний лист ДВП под стены, углы и дверной проем. Также не обошлось без дополнительных кусков. Но все закончилось благополучно. После этого дали листам отлежаться 2 дня. Затем по периметру каждый лист был прикреплен к основанию саморезами. Расстояние между ними 15-20 см. Стыки листов ДВП между собой и стенами проклеили строительным бинтом. Затем все покрасили обычной половой краской. После того как краска высохла, прибили плинтуса, постелили палас. Все. Теперь полы в комнате стали теплее. Такой способ может пригодиться, когда требуется быстро утеплить пол, с минимальными затратами. Работа по настиланию, креплению и покраске заняла 20 часов. Причем проводилась она вечерами, после рабочего дня. "
Полный вид статьи
а можно, как вы уже сказали - теплый пол

залейте монтажной пеной все щели снизу и сверху вашего пола. положите на пол листы гвл, пришурупьте почаще - около 50 саморезов на лист. замажте стыки примыкания к стенам и между листами с серпянкой. помните, что перед запениванием надо смочить водой - это лучше брызгалкой. и пена разрушается от ультрафиолета (солнечный свет) - там где может попасть надо подрезать и покрасить. в 1 листе гвл 3 м2. стоит около 350р. на пол можно постелить любое финишное покытие - линолеум, кафель и т. д.

посмотри ссылку http://www.fg-partner.ru/?select=stat&inside=5