Лучше и практичнее - наливной пол с подогревом. Остальное требует либо качественной укладки, либо хорошей подготовки поверхности. Например под линолеум лучше делать идеально ровную поверхность. Под ламинат не надо, но укладвать нужно осторожно, правильно и если брать то только с гидрофобной пропиткой.
Как Вы говорите "гулять"-пол не будет.Это точно,но зависит от того,если ровный пол или нет.Вся загвоздка в ямках на полу.Если их нет,то все отлично.А если есть,то лучше использовать подложку,хотя бы самую простую.И необязательно импортную,т.к. отечественные им ни чем не уступают.Но подложку лучше выбирать толщиной не более 2 см.А еще лучше,если она будет картонная .Ну или,если конечно есть Ваше желание,выравнивать пол.Это очень трудоемкое и кропотливое дело,связанное с потеряй нервов и сил.Подложка-лучший вариант.
Если Вы имеете в виду паркет в обычном многоквартирном доме, то Вам потребуется пробковая подложка, лучше 3 мм или 2 по 2.
Если именно деревянные полы, например в собственном доме, то Вам потребуются гипсоволокнистые листы, которые прикрутите к дереву.
И, кстати, у линолеума есть своя подложка.
По-моему, со штучным материалом - ламинатом - проще. Проще каждый кусочек ламината подогнать по месту, причертить и вырезать лобзиком. Чтобы выкроить неправильную форму из линолеума, нужно быть Мастером с большой буквы. Причерчивание ламината - ничего сложного. Даже если стена внизу кривая, эту кривизну легко повторить, привязав к карандашу что-нибудь горизонтальное или используя циркуль.
Да и смотреться лучше будет ламинат. Линолеум без рисунка редко бывает красивым, а с орнаментом он будет подчеркивать кривизну комнаты. Ламинат, хоть и однообразен, но при этом красив, и даже если подчеркнет неправильную форму, то это будет мало-мальски гармонично, в отличие от линолеума или плитки.
Как правило у старого деревянного пола доски рассохлись, поэтому движутся и скрипят. Если положить на такой пол линолеум, то от движения досок он потрескается. Если старый пол более менее в хорошем состоянии то ламинат в этом случае более предпочтителен. В любом случае необходимо подготовить и укрепить старый пол.