LH,
I like Red Buds, Maples, Oaks, and DogWoods. When I was clearing the sapling that had grown into my road I flagged all the Red Buds so I would not cut them down. A few are going to have to go, but they will be very pretty when they are blooming this spring. I just hope they can tolerate the full sun since they are an understory tree. So I might lose them but at least I tried. I really like Dogwoods as well and I have lots of them. The loggers ran over to many of them but I still have lots left. They have pretty flowers and the red berries are very pretty in the fall.
I do want to put in some Magnolias. I love the look and smell of that tree.
NC State Universtiy has a jewel of an Arboretium. They have a membership, that I keep forgetting to join, that allows you first pick every spring on shrubs and I think trees. They have some hard to find items. So you might want to see if the local University has such a program.
I'm also partial to Cedar trees which the property has thousands. The snow/ice storm last January reall wiped out a lot of them unfortunately.
Later...
Dan McCarty