Tree suggestions
Chinese Evergreen Oak - Quercus myrsinifolia do well over here in the Tennessee Valley, zone 7. They can get as large as 40 feet or so but most of the few that I have seen are about 20' to 25'. It's a relatively rare tree around these parts. Others, if you can find them, are the Japanese Evergreen Oak, the Blue Japanese Oak, the Ubame Oak and Quercus salicina. All might be difficult to obtain but mysinifolia can be found in the Southeast. Yews might fill the bill for a small evergreen. Cephalotaxus is a good one for the Southeast. Pinus bungeana is a good slow pine for me. It gets huge but is slow. Same for Abies firma. 'Little Gem' Magnolia will probably top out at about 35' but that will take many years. It's a good narrow form as are 'Mgtig', 'TIIMG'(Alta) and 'Hasse'. For color I recommend any number of Japanese Maple cultivars. Other good maples are Shantung and Trident. A. griseum might do well in zone 8. It grows well in zone 7. I understand it doesn't seem to like the Milwaukee area though. Could it be the Milorganite? Probably the cold. A dwarf or semi-dwarf Ginkgo would be on my list of preferred trees.