Great list Tom.
Darlene,
I would try flowering & fruiting trees that are hardy to a zone or two north of where you live. This will make winter care easier.
Most members of the apple & flowering crab apple genus, Malus and the cherry-plum-apricot genus, Prunus - and the pear genus Pyrus, need 7 to 20 years to bloom the first time from seed. This is why landscape nurseries use grafting, they graft from mature trees onto younger root stock, and get flowers the next year. Cuttings from trees already old enough to flower will flower as soon as they are physically healthy enough to support flowering. Often second or third year after the cutting roots. Evergreen has a marvelous assortment of cutting grown Malus and flowering Quince, Chaenomeles, and Prunus. Younger cuttings are very inexpensive. Most are vigorous that you can get decent size in 5 to 10 years.
My list would pretty much start with Flowering Quince, Chaenomeles. That has been the most successful for me living between Chicago and Milwaukee. All my flowering quince were wintered outdoors this winter, they experienced -17 F, and they are all budding out nicely, even a few flowers coming. They were mulched over, and under a bench, 3 sides tarped, north side open. Snow shoveled on top. So they are remarkably winter hardy. the cultivar Chojubai is currently the darling of the group, and demand is so high for it right now that it has become hard to get at affordable prices. There are other cultivars that are easy to get (Evergreen Gardenworks) and are just as good for bonsai as Chojubai. Look for 'Hime', and Kan Toyo. Both have leaves as small as, or with 'Hime' smaller than 'Chojubai' and very nice fine twigging. Excellent for Shohin. Others I really like are 'Iwai Nishiki - dark double red flowers and a growth habit and size like Toyo Nishiki which can be used for shohin, though flowers are too big to be in proportion up through to about 2 foot tall. 'Kuro' - deep red single flowers and easier to grow as bonsai than 'Kurokoji'. And of course 'Toyo Nishiki', the more robust growing cultivar with multicolored blooms, usually white, white & pink, or mostly pink, less often a branch will have red flowers. Big fruite. Good for any size bonsai you wish.
No matter how much I try, azalea are difficult, I started with 10 whips, I'm down to 4 after 5 years. If rain is insufficient, and I have to supplement water, the azaleas seem to decline for me, regardless of the potting mix. My municipal water source is moderately alkaline and our local soils are limestone derived. Unless I install either a rain barrel storage system of suffient capacity just for the azalea, or an RO system, I doubt I could ever overcome this issue.
Crab apple is proving really hardy for me, even with minimal protection, just put it under the bench, mulched a little, and it is budding out nicely after a long, bitter winter (-17 F)
So my list would start
Chaenomeles - Flowering Quince
Malus - any of the crab apples
Crategus - the hawthorns - if you use the USA natives, you will have good disease resistance and excellent cold hardiness.
I am experimenting with many others, but those are the only 'proven winners' in my collection of sticks in pots.