Me temo que lo más complicado es dejar las paredes perfectamente lisas, no el empapelar. Eso sí, el resultado merece la pena, aunque como comenta el compañero, los papeles buenos cuestan una pasta.
Esta parte, como bien te dice el compañero es quizás la que más faena trae. Un simple agujerito o saliente en la pared y el papel quedará marcado. Yo cuando empapelé la pared del comedor hice lo siguiente:
-Alisé lo mejor que pude la pared y la dejé secar bien
-Pasé un trapo húmedo para quitar los restos de polvo
-Después le puse cola a saco y dejé secar de nuevo
-Le volví a meter cola a la pared, al papel y listo.
Ahora si intento sacar el papel, me llevo la pared entera

.
Sin montar una cascada, es importante que la pared y el papel tenga cola suficiente, ya que la pared posiblemente no sea recta al 100x100 y te quedará entre tira y tira unos mm de separación. Al tener todo bien humedecido, podrás "estirar" el papel hasta tapar esos mm.
Saludos y suerte¡¡
PD. La cola que usé es la Metylan (especial para papeles pesados y vinílicos) . El paquete creo que me costó 6/7€ y da para encolar unos 5 rollos o para unos 60m2 de pared.