Самая долговечная и надежная кладка будет красным полнотелым на мягком известковом растворе. Если очень хочется, то можно немного цемента в известь добавлять, чтобы было 2:1:9 известь: цемент: песок.
А утеплять такую кладку надобно снаружи. Тут или навесной фасад делается с базальтовыми матами, как сейчас старые многоэтажки утепляют, или делать колодезную кладку, чтобы облицовывать красивым Кирпичев и пространство засыпать утеплителем в навалку…
Всё остальное будет по надёжности много хуже.
