You might consider stacking bags of Quikcrete in a stairstep fashion and then driving rebar through to lock them together. You could make pretty much any shape you want and it would be very easy to construct. Not sure how the inital cost would compare to wood, but it would never rot.