А что-за помещение? Какого размера? Вообще просится что-то максимально похожее по тону или к обоям или к кирпичу, т.е. или темно-красное или цвета кирпича. Еще, как вариант - вот тот темно-серый, который имеется и в обоях и в кирпиче. Но при таком цвете стен необходима хорошо продуманная организация освещения. имхо