Полнотелый кирпич не теплее! А по прочности требования зависят от того, какой дом планируется.
А теплее для чего интересует? Если в подвале тепло нужно, то снаружи стены утеплять необходимо. А если бетонный пол первого этажа от холодного фундамента оторвать, тогда действительно проблема! И прочный нужен и достаточно тёплый слой. У меня в типовом проекте, например, газобетонные стены начинались уже с верхней части цоколя (подвал холодный) и плиты перекрытия таким образом изолировались от монолитного фундамента. Но не уверен, что это хорошее решение!