А вот мне где-то попадался топик, в котором люди рассказывали, что ещё в советские времена (когда в помине не было душевых кабин) клеили обычные бумажные обои на ПВА и покрывали обои сверху то ли лаком, то ли тем же ПВА слоем. И типа всё у них выдерживало воду, а когда надоедало - легко меняли. Хотела бы у них поподробнее расспросить, но топик найти не могу.
А про виниловые обои - винил может быть распылен на бумажную основу и на флизелиновую, так что в ванной, думаю, лучше подойдут на флизелиновой основе - всё-таки синтетический материал.