Not to be argumentative, but fruit from wild/black cherry (Prunus serotina) is widely used. It may not be considered a fruit tree if defined as producing fruit you can commonly find at the grocery store, but it is edible (without the pits) and safe in reasonable amounts. (reference Turner and von Aderkas, "The North American Guide to Common Poisonous Plants and Mushrooms.") There are many books and on-line guides that describe what "wild" fruits are edible and to what degree.
It is true that the leaves can be poisonous to animals, but from everything we've learned it is the wilted leaves that are a problem. I raise llamas/alpacas, horses and donkeys (and previously goats) and the books, medical books, and vets confirm this. The cyanide forms when the leaves start to wilt. However, we do remove wild cherry trees from inside the fields and from the edges where a branch of leaves could fall and wilt before discovered. I patrol the fields every day for trees that might have fallen across the fence and am alert for cherry trees.
Other plants and trees are poisonous to animals: for example yew, oleander (extremely toxic), red maple, and even oak leaves. A llama ranch near here almost lost a prize animal when he ate a bunch of oak leaves.
The nice thing about wild/black cherry wood is the trees can be huge! I don't do much furniture (I have a lot of cherry in my barn going to waste) but I use it a lot for woodturning, along with fruit woods such as persimmon, hackberry, apple, pear, and others. Like any tree, some of the wood is boring, some is spectacular. Often fruit tree wood does warp considerably when drying and sometimes splits and checks.
JKJ