Главное обои правильно выбрать, чтобы не тяжелые были. Тогда можно клеить даже на жидкие гвозди. Можно на и на обычные клеи. Контактные Метилан, Профиполь, Липучка - все подойдет. ПВА - вообще хорошо пойдет. Купите клей ПВА в литровых фасовках (дешево и сердито), разведите его с водой и прогрунтуйте стену. После этого (минут через 20) нанесите клей обычной консистенции на стену и клейте обои.