Below is my wishlist, hopefully someone can help me narrow it down. I only have 3 SPOTS left!!

Assume what ever you chose will be situated to its requirments.

Ball Fire Musclewood
Firebird Crabapple
Cornus Mas Golden Glory
Red horsechestnut (Briotii or Ft. McNair)
Buckeye (Homestead, Sunset or Autumn Splendor)
White fringe Tree
Padoga Dogwood
Redbud
Paperbark Maple
Emperor 1 JM
Cornus Kousa
Korean Maple
Persian Parrotia (don't know where to find it!)

I'd say my top 3 trees I've already planted would be Seven Son Flower, Katsura and a tie between Autumn Brilliance Serviceberry and Crusader Hawthorn.

But, I just LOVE my plain old, seed-grown Cornus maas. Pretty in early spring, same time as the crocus and pussy willows, attractive all year. Best part, the fruit is like a cross between sour cherries and cranberries. Fabulous for sauce, in pies mixed with other fruits, even good dried like raisins. The only bad part is the pit.

I wish Cornus Mas had better fall color, otherwise that would be #1 as my next tree to plant.

As an alternative to the Honey locust (if you don't mind slower growth) is Amur Maackia.

I quickly learned that Honey Locust leafs out late and drops leaves early.

Well I "think" I have my last 3 trees picked out.

#1 - Korean Maple.
#2 - Redbud (trying to find out how reliable the fall color is)
#3 - Homestead Buckeye

If I could find a Persian Parrotia I'd utilized one of those. Paw Paw was another interesting one.

A favorite of mine is: October Glory (!)

I just looked up the Amur Macckia - awesome looking tree - I don't think that I've seen anything like that at my local nurseries.

When I see some of the other choices on whaas' list, I'm wishing that I had scoped out more options rather than the 5 Japanese liliacs (esp since I'm convinced that some may not recieve sufficient sunlight to do much in the way of blooming).

The October Glory maple has such beautiful colour!

It's a good looking tree, and no health problems, but don't count on it for fall color.

I ordered mine from Forest Farm.

Alex

White dogwood
Hawthorn - perhaps Winter King
Serviceberry
Native Fringe tree
Sourwood
Paperbark Maple
Red Maple
Purple leaf plum

Whaas - in regard to redbuds, I LOVE them. They are fabulous in spring! However, I must tell you that at least this far south, fall color is underwhelming - sort of a yellowish green. I have heard rumors that Forest Pansy (a purple-leafed cultivar) has a little better fall color. Don't know if it's true - and my baby Forest Pansy redbud certainly didn't have much fall color this year. But it was a very wet year, and lots of the trees around here were very late in coloring. My redbud has already lost all its leaves now.

Same with Thornless Cockspur Hawthorn.

Both those optoins will give the full gammet of blooms, berries and fall color.

Not growing and knowing disease resistance and reliablility of blooms and fall color, the winterking bark would look pretty cool against the evergreens.

If rust diseases are an issue in your area you might want to limit how many hawthorns and serviceberries you use.

Tell me about the Katsura tree - I saw a quote from Michael Dirr that if he could only have one tree that would be it. But I don't know that I've ever seen one in person, and the photo in my Southern Living gardening book is tiny! What especially do you like about it?

As far as other ornamental trees, some others that I like are:

Paperbark maple - beautiful cinnamon-brown peeling bark. It really looks cool when the sun shines through it and lights it up.

Sango Kaku japanese maple - Gorgeous red bark in the winter, bright lime green spring foliage and a nice golden yellow fall color.

Paper Birch - Beautiful white peeling bark, nice yellow fall color

Blue Spruce - obvious reasons

Cornus Kousa - nice show of blooms in the spring, beautiful disease resistant foliage, nice fall color and a nice display of bright red fruit

It's interesting to see how much overlap there is in different folk's lists.

My three favorites would be:
1. Vine Maple--it's our local native harbinger of autumn;
2. Ginkgo--I like the shade of its green and the clear yellow autumn color, I wish mine was a female though;
3. Western Hemlock--I love how it lurks in the shade, waiting for the hot-shot Douglas-fir to grow old and die, and its pretty too, with the cutest cones you'll ever see.
--Wow it's tough to cut the list so short--

Like some of you, my wish list includes Katsura and Paper-bark Maple along with some others that just happen to be on my seed wish list:

Birch-bark Cherry--for its beautiful bark
Katsura--for the fall fragrance
Paperbark Maple--for the bark, plus I seem to like all maples...
Western Larch (found a few seeds this month!)
Raisin Tree--for its strangeness
Dove Tree--its pretty, and all the books say I should want it
Sugar Pine--mostly because David Douglas wanted it so much
Torrey Pine--for the killer cones
Idesia polycarpa
Santa Lucia Fir--because I wish I'd gathered seeds when I was there
Giant Chinquapin (Castanopsis chrysophila, not the Eastern one)--for walking under barefoot to admire the golden leaves
Wollemi Pine--(!) more bark

Well, I guess my list isn't based solely on ornamental virtues, but then I can't think of many trees that are actually ugly anyway.

Of course my corollary wish is for acreage to grow all these trees.

I haven't grown it myself, but one nursery owner told me he thought Homestead probably has the best foliage (fall color & scorch resistance) of the buckeyes and horsechestnuts. It's also supposed to be seedless.

The same owner said Cornus officinalis 'Kintoki' is his favorite of the Cornus mas & officinalis varieties. I've observed decent fall color on these species in some years.

In my area, thornless cockspur (including Crusader) doesn't have outstanding fall color or fruit display. Winter King is probably the better choice. I have to say I don't care for the fragrance of hawthorn flowers, however.

I concur with alexander3's comments on Parrotia fall color. It is generally pest resistant, but it does sustain damage from Japanese beetles.

I'm going to have to wait til spring now.

Still going back and forth on these:

Paperbark vs. Korean Maple
White fringe Tree vs. Redbud

I think I'm set with the Homestead and Yellowwood.