I was at a garden show recently gathering ideas on vertical gardening. I have a spanking new circular saw which I intend to put to good use... lord help me, I better watch some YouTube videos on preventing kickback.
Anyway, this project looks totally doable and it's quite attractive. Cedar will be my choice for wood. You never want to use treated wood for vegetables, and doubtless my plantings will be all veg.