З тим що ви описали слід більше задуматися з чого будувати сам фундамент, а не цоколь.
Якщо строго по вашому питанню, то армований бетон, але все буде залежати від обраного вами типу фундаменту. так під дерев'яний будинок на гвинтових палях цілком підійде і дерев'яний цоколь.
А якщо будинок буде зведений на добре гидроизолированой монолітній плиті, то можете хоч з цегли вибудувати.
А от з вибором фундаменту вам дійсно доведеться поморочитися. МЗФ для такої двоповерхової махини виглядає сумнівним рішенням, закопати класичну стрічку при дуже високих грунтових водах - клопітка справа. Палі при капітальному будівництві (щоб не говорили рекламщики)дорого і недовговічне.
Швидше за все вам запропонують так само недешеву монолітну плиту.