Обычные обои и окраску можно исключить сразу, так как каждый бугорок Вашей стены проступит через это покрытие и будет мозолить глаз.
Для небольших помещений можно посоветовать оклеить стены недорогим линолеумом с тонкой подложкой (шириной 1,5м). Кроме неплохого выравнивания за счет толщины материала, Вы получите легко моющиеся стены.
Лучше всего выбрать линолеум с мелким несимметричным рисунком - это дополнительно скроет кривизну. Основы работы с линолеумом описаны статье "Линолеум"

Но оклейка стен имеет ряд особенностей.
Линолеум к стене клеят на довольно густой клей "Бустилат" (консистенции сметаны). Для этого кистью покрывают "Бустилатом" участок стены по размеру линолеума и, пока клей не высох, прикладывают и разравнивают материал. Сам линолеум промазывать клеем не нужно (лишний расход).
Если кусок материала довольно большой и тяжелый, закрепите его в нескольких местах мелкими гвоздиками (по верху), чтобы он не сполз со стены.
Вообще, как показывает опыт, неровные стены лучше всего оклеивать кусками линолеума шириной до 1 метра, а стыки убирать под фигурные деревянные планки, шириной 1,5-2 см. Это связанно с тем, что неровности стены порождают складки, а чем шире кусок, тем они больше. Выравнивать складки на стыках гораздо легче, чем кроить линолеум.
Кстати, чем кроить? Можно конечно ножом, но наиболее аккуратный и ровный срез получается, если использовать для этой цели ножницы по металлу.

"Кривые стены - не беда! 1"
"Кривые стены - не беда! 3"