Здравствуйте! Для цоколя лучше всего выбирать полнотелый строительный кирпич с рифленой поверхностью. Его морозостойкость должна быть больше F50 (то есть более 50 циклов замораживания-размораживания).
Марка по морозостойкости у облицовочного кирпича, для облицовки цоколя должна составлять F75. Ну я так делал, раница там в цене небольшая, но так я хоть 100% уверен что ничего не промерзает.