По идее, подойдет и кирпич и блок. Мне, конечно, более привычен (и приятен) кирпич. Его можно ложить в один слой, если речь идет о межкомнатной перегородке и вопрос звукоизоляции не критичен. А можно ложить перегородку и в три слоя (кирпич-звукоизоляция-кирпич). Но это скорее для межквартирных перегородок. Тут уже толщина стены увеличивается.
А с точки зрения экономичности и простоты кладки, я выбрал бы все же блок. Размеры бывают разные, да к тому же можно ложить и широкой стороной, а можно и на ребро. Быстрее и проще ложится. Объем, видимо, планируется не большой, поэтому можно не поскупиться на качественный блок.