Concrete or Steel/Aluminium/Metalness. I wouldn't suggest wood, look at the majority of newer skateparks and they are all steel as it's cheaper, easier to shape and lasts a hell of a lot longer. Plus it won't take anywhere near as much damage.
Jason's idea seems pretty good, or flesh it out with aluminium opposed to concrete (has a bit more given when you smash down on it!)