Extension has a good site that you can plug in your desired traits and it will provide you a list of possible trees.
http://extension.illinois.edu/treeselector/
smaller trees that come to mind would be a tree lilac, one of the many service berries (amelanchier), Perhaps a fringe tree if it is large enough.