Если выбирать из кирпича, то конечно красный, но межкомнатную перегородку можно седлать и из кучи других материалов, которые намного легче кирпича и в прямом смысле и в плане работы с ними. Вы точно знаете, что ваш пол выдержит кирпичную перегородку? Может попробовать пеноблоки или пазгребневые плиты, гипсокартон или ЦСП?