Wow... so many choices! You mentioned privacy, so mostly you've been getting evergreen suggestions, which give year round privacy. For evergreen, I agree with the suggestion of Thujia (arborvitae), very fast growing, easy, privacy screen.
But you also mentioned maples which are not evergreen. If you are looking for deciduous landscape trees, there's a ton of choices. Flowering trees are gorgeous in the landscape. That would include all the prunus varieties, cherry, plum, chokecherry, etc, plus crabapple and others. Magnolias are large leafed and large flowered and very striking. Tulip poplars turn in to very tall straight trees with beautiful tulip like flowers. The classic shade tree is the oak (many varieties). They aren't the fastest growers, but very hardy. I have an oak tree I planted as a tiny baby maybe 8 -9 years ago and it is now about 12' tall. Nut trees, like hickory/walnut are great for feeding the animals. Hackberry is super easy, it is a weed tree where I am. But it turns into a large shade tree, has berries that birds like and is host to the hackberry butterfly which is the earliest to appear in the spring.
Nice shrubs/ small trees include serviceberry (about 40 different kinds of birds love those berries), red twig dogwood, hawthorn, hazelnut, viburnum (exceptionally fragrant spring flowers, berries that birds like), clethera/summersweet, bayberry.
I suggest finding a good local tree nursery (NOT a big box) and talking to them about trees, what you are looking for, what grows well in your area, etc. You mentioned "great deals." Don't cheap out. It is a one time purchase that will last for generations. Buy fewer trees and spend the money to get a well started, well cared for tree that will make you happy.