Сочетается или нет?

Я бы сказала не по стилю, а по рисунку. Однотонные (понятное дело), с полосами - горизонтальными, которые бы продолжали геометрию кирпича, с узором типа дамаск, цветочков и т.п. (т.е. те узоры, где не явно выраженная геометрия) И вот тут еще пример кирпичной стены и обоев тут Вообщем, подойдут любые, кроме явно выраженных вертикальных и диагональных полос. Т.к. они будут спорить с четкой горизонталью кирпича, тем самым создавая дискомфорт в нашем восприятие.