На доски, убрав сначала скрипы, стелил фанеру, потом ламинат. Плинтуса не ставил еще.
Вообще если пол менять полностью это геморройно и дорого, имхо проще всего линолеум постелить.

Линолеум разный продают, есть и толстый вспенненый, он как раз теплее чем ламинат.