Я бы тоже посоветовал покраску стен. Обычная окрашенная штукатурка их совсем не привлекает. А обои - это да, святое дело подрать. В коридоре или даже на кухне действительно можно декоративную плитку на каком-то расстоянии от пола, но для жилых комнат такой вариант, конечно, спорный.