Безусловно, гараж с подвалом является наилучшим вариантом, советую не мелочиться и подвал делать по размерам самого гаража, так как многие предпочитают сэкономить и подвал делают лишь на половину площади, а в некоторых случаях и того меньше. Гараж с подвалом удобен не только тем, что у Вас будет глубокая смотровая яма, но и место для погреба, кто-то хранит там инструменты, кто-то держит соленья, это пространство всегда найдет свое применение.
Итак, гараж с подвалом необходимо как следует спланировать, так как неправильно устроенная вентиляция может привести к тому, что летом в подвале будет жарко, а зимой холодно. К тому же будет присутствовать влага, что принесет много неудобств. Кстати, что касается влаги, то в обязательном порядке необходимо провести проверку на каком уровне залегают грунтовые воды, сделать гидроизоляцию (насколько серьезной будет данная процедура нужно решать на месте, возможно, обойдется обмазыванием горячим битумом).
Проекты гаражей с подвалом предлагаю посмотреть здесь и здесь. Схема естественной вентиляции должна иметь приблизительно такой вид:
Материал я бы советовал выбрать - кирпич. Возможно, это покажется более затратным в сравнении с тем же пеноблоком, однако, кирпич поможет избежать многих проблем, например, с той же вентиляцией, так как кирпич "дышит".