На мой взгляд, сейчас лучше всего покупать на десяток лет как минимум чтоб держались хорошо - виниловые обои или стеклообои. Ну и не экономить на клее, покупая именно клей под эти обои. Желательно при поклейке и стены клеем промазывать. Ну и упомянутые мной обои годятся вполне под покраску, они плотные, ещё и звукоизоляционными функциями обладают, и красить их можно не раз.