Конечно же подземный погреб предпочтительней.
Трудозатрат, конечно же больше, но выигрываете на утеплении, плюс в подземном погребе будет стабильнее температура.
Немного потеряете на гидроизоляции, но это не существенно. Идеальный вариант, когда грунт глинистый, тогда вообще можно обойтись без возведения стен, если, конечно же, грунтовые воды не близко.
Приточно-вытяжную вентиляцию нужно делать в обеих вариантах.