можно глину (удобнее и теплее) или асфальт(проще, не будет выбиваться копытами). У нас фундамент выступает на санитиметров 30, в глубь до 40 см, под блоки или дерево рассчитывали, они легкие. А чем тяжелее материал тем больше фундамент, а еще от грунта зависит, если песок, нужен глубже. Хорошо бы из красного кирпича, нежели из блоков, он теплый и устойчив к атмосферным явлениям, а блоки надо штукатурить, они бояться влаги, особенно если не самого лучшего качества.
А вообще стоило бы проконсультироваться с теми кто строит, они лучше в этом разбираются.