In any case, I'd recommend the cinder-blocks over wood.
They're not that heavy, and should you change your mind about how well the bed is laid out, you can make the changes more easily and more quickly than you could with wooden timbers or boards.
You don't have to drag out and use all those tools to move a few cinder-blocks.
If you do decide to go with wood, I don't think you'll have trouble finding untreated lumber. But if you do, I wouldn't let that stop you from planting your garden.