Класть линолеум лучше всего на идеально ровный пол. Иначе все неровности будут потом очень заметны.
Лучше всего КЛЕИТЬ линолеум, а не забивать гвоздями. И вид будет лучше, и продержится дольше.Клеить можно на мастику, но это зависит от изнанки линолеума.
А вот и видео, где вы можете посмотреть про настилку линолеума:
http://video.mail.ru/mail/natalikr.59/374/2721.html
http://www.youtube.com/watch?v=X-x2unLisbg