[chumbucket]

I suggest pressure treated wood. Just a personal choice. I would also recommend hitting Home Cheapo for some indoor/outdoor carpeting to cover with. It's usually cheaper than buying that marine stuff at the marine stores and will probably last as long, if not longer.
MJ and I were just discussing this this afternoon. I'm working on replacing some bunks myself right now.