I have even seen a case where a local government had torn down a play ground because of the Arsenic scare.

If you are building a bridge over a small "KOI-Type" pond, use redwood. That little bit of Arsenic is enough to kill the expensive Koi in a pond.