От бюджета вашего зависит. Московский климат умеренный и не предъявляет особых требований к характеристикам.
Любой сертифицированный немецкий бренд вас не разочарует, но цена будет высокой. Из отечественных могу рекомендовать по опыту продукцию Кирово-Чепецкого кирпичного завода. Хорошее качество с умеренными ценами.
Обращайте внимание на плотность кирпича и гарантию от высолов со временем, характерно для дешёвого продукта, это основные проблемы которые возникают в первую очередь.