Jeff:
I know a lot of landowners that love the Autumn Olive, but the negative about it is that it is so invasive (as you described). I usually recomend native species. For Michigan that may include hawthorn, sargents crab, silver buffalo berry (a native cousin to autumn olive), several species of oak, beach plum, currants, dogwood, etc. Some plants are site specific (sandy soils, wet soils).
Attracting many types of wildlife is a priority for many of the landowners I run into. Give the above list a try.
JGG