действительно, тут целиком и полностью зависит от назначения помещения.
Конечно, если спальная комната, то выкладывать ее кафелем это как минимум несуразно, ну если, конечно, не предусмотреть теплый пол, однако, это влетит "в копеечку" и вариант с паркетной доской покажется даже вполне приемлемым.
Ламинат - дешево и сердито и быстро, однако, холодно.
Паркетная доска - довольно дорого, но быстро и красиво и не настолько холодно, как ламинат.
Паркет вообще не вариант - долго и очень дорогой как материал, так и работа.
Линолеум - довольно неплохой вариант, опять-таки, довольно приемлемо и быстро. Взять на хорошей подложке, чтобы было потеплее, однако, желательно брать с хорошей "броней", а то от бытового воздействия "упали ножницы и т.п." быстро разнесет поверхность и выглядеть будет все не очень.
Самое правильное - определиться с доступными средствами, так как вариантов тьма и их можно очень много перечислять