Cinder blocks, painted and planted with flowering companion plants like marigolds or trailing flowers like creeping thyme in the wholes, can actually be quite attractive. And when it comes to cheap and non-leeching they're a great option.
The problem with reusing materials to construct raised bed is that you can either go cheap or toxin-free, but can seldom find both. Brick or block are the most inert things you might find cheap or free via Craigslist or similar sources but they are heavy and difficult to move if you want to change things up. Free or inexpensive wood materials are usually pressure-treated, so the chemical aspect is inescapable and unless you know about how old they are you don't know how hazardous they might be. Pallets are an easy, often free item that can be deconstructed to use in scores of garden projects, but they are pressure treated.