Очень неплохой вариант - стены покрасить. Чуть больше мороки со шпаклевкой, но зато получаете два в одном. Покрашенные стены очень легко, при необходимости, освежить новой краской. Когда смотреть на окрашенные стены надоест окончательно, можно поклеить обои - поверхность практически готова под оклейку. Или придумать какую-то другую отделку стен. Если же сперва поклеить обои а через время захотите стены покрасить, тогда перед покраской придется их шпаклевать заново.