I vote for Shadblow.

Shadblow, aka Serviceberry, has the scientific name Amelanchier. It is a wonderful large shrub, small tree. Birds LOVE it. You can probably buy the more shrub forms if you look around and prune after the berries are gone to keep it more in that form. Do not prune in the late fall as the flower buds would already be set.

Viburnum is another great family of native shrubs that produce berries. Look for v. nudum, v. dentatum or v. trilobum varieties. You would probably want to get several for cross pollination (a species plant and a cultivar would be good).

Lindera benzoin (spicebush) is also nice, as well is deciduous hollies like Ilex verticillata, Winterberry Holly.

Wahoo is nice too esh ;o).

Hey kwoods, Wahoo (Euonymus atropurpurea) is not something I'm familiar with. We have hearts a bustin' (Euonymus americana, the southern equivalent?). That is a shrub guarantee to get attention in the fall when the pods bust open. I assume Wahoo is similar.