Иглопробивное полотно - это будет идеал, или иглопробивной геотекстиль, например Пинема 400 гр.
Помимо того, что утеплит пол, этот материал сгладит неровности. В результате линолеум будет служить в 3 раза дольше! Ребенку будет тепло, упадет, будет не больно.
http://www.mikspb.ru/geotextil/pinemaМожно очень основательно утеплить пол синтетическим войлоком, толщина его 1 см.
http://www.mikspb.ru/voylok/sint