Выбирайте между кирпичной, каменной и деревянной постройкой. Мне и моим друзьям больше нравится вариант деревянной бани, потому что как-то в голове заложилось что ли, что если баня, то деревянная. Ну как-то не воспринимаем мы каменные и кирпичные бани. Запах в них не тот, и атмосфера какая-то не банная, но на вкус и цвет, конечно, товарищей нет. По поводу долговечности скажу вам вот что. Если баня построена грамотно, с соблюдением всех правил, то она будет долговечна в любом случае. А если вы построите абы стояла, как говорится, то хоть вы самую дорогую древесину купите - такая баня все равно долго не простоит!