Willow is fast growing, but does like moist soil; ash is a good one but not as fast growing, and also sycamore. Hawthorn is beneficial and elder is supposed to be an insect repellant.
They will all need protection from hungry horses while young though!