Если нижняя часть забора может часто и подолгу быть влажной, лучше взять полнотелый кирпич, потому что при прочих равных он имеет более высокую морозостойкость. Если позволяет бюджет, стоит использовать не только полнотелый, но и клинкерный: в этом случае нижняя часть забора гарантированно прослужит много лет и «переживет» не один комплект профнастила.