На линолеуме ни в коем случае не экономьте, если хотите им пользоваться долго.
НЕЛЬЗЯ покупать "Европу", "Грабопласт" и подобные эконом-варианты, даже если продавцы будут настойчиво предлагать.
Линолеум бытового класса вообще плохо служит, тем более в коридоре и на кухне, где на него повышенная нагрузка. Лучше всего спрашивайте полукоммерческий линолеум (пусть Вас не пугает название, это более толстый защитный слой), еще лучше коммерческий, но там и цена соответствующая. Чисто внешне мне больше всего нравится Таркетт Дискавери (это бытовой, но за счет большей толщины защитный слой лучше) и Таркетт Бутик.
Круче всего Новилюкс Натура, но цена...
Правда в "Элисе" были скидки на некоторые виды Новилюкса, что-то около 300 руб. за 1 м.кв. Не знаю, есть ли они еще.