Compost bays
An economical choice, and a timber that's easy to work with, is preservative treated pine. The two main treatments are CCA and ACQ. There has been some concern about using CCA-treated pine for vegetable gardens on account of its arsenic content, and presumably that would also apply to constructing compost bays. However CSIRO considers it is safe with some minor precautions - refer their data sheet titled The facts about CCA-treated timber, available on the net. If preferred, pine treated with arsenic-free ACQ could be used.