Ну линолиум я вообще не рассматриваю. Меня просто передергивает от вида помещений с таковым, ужасно неуютно он смотрится. Убого и дешево (да, готова ловить тапки любителей линолиума). Кухня и прихожая - плитка, пусть недорогая. Но если нужно сделать быстрый ремонт без грязи (плитку-то класть - дело грязное), то кладите линолиум, конечно.