Я бы на Вашем месте сделал их из бетона. Стена должна быть прочной, тем более стена погреба, на которую внешне воздействуют не только влага и холод, но еще и давление земли. Можно изнутри обшить деревом, но это вовсе не обязательно, а вот поштукатурить и побелить стены известью, чтобы облагородить и заодно продезинфецировать, было бы неплохо.