Надо ли использовать клей при укладке линолеума? Основание - наливные полы (идеально ровные) , линолеум цельный.

Использовать клей для укладки линолеума не обязательно, Дайте ему отлежаться, выпрямиться, Раскатайте, положите лицевой стороной вниз на несколько дней, а потом разложите на полу, обрежьте, если есть в этом необходимость и закрепите плинтусами.

Мы тоже не клеили. При переезде можно легко снять. На ДСП лежит отлично.

Могу сказать так - клеить нужно - это по технологии, а вот далее Вам уже решать. Но вот тот же производитель Таркетт снимает с себя гарантии на линолеум если он не приклеен правильно и на правильное основание.
А что по поводу клея тут вариантов несколько:

1. Дешево - Хомакол, например 228 или 208 http://kleylak.ru/catalog/homakoll/
но свойства у клея такие, что если клеят неподготовленные специалисты (типа... а слюшай ваще всю жизнь делал, да...) то может не получиться на него - время схватывания у него своеобразное... пропустил - "встал колом" - все убираешь
2. То что мы бы посоветовали из доступного, то это Форбо (Forbo) 522 или подешевле Форбо 525
http://kleylak.ru/catalog/forbo_klei/
А и есть еще марка - это Арлок (Arlok) 35 или Арлок (Arlok) 33 http://kleylak.ru/catalog/arlok/
Это тот же форбо только дешевле т. к. не раскрученный бренд.
Вот
Ну и на шпателе не экономьте - нужен А2 шпатель - он Вам и расход уменьшит и правильно распределит клей по поверхности.