For other, not too tall trees, there are: 'Forest Pansy' redbud; a purple-leaved smoke tree (which might need to be trained/limbed up to get the shape you want); purple beech, which might be too big, but the weeping form stays small, to my knowledge; and I am sure there are more, those are just off the top of my head. It's late and I am tired - I may think of others tomorrow....

I fully understand your desire to avoid the purple leaf plums/prunus, since they are SO common, and have all the disease attributes of the other flowering cherries - can you guess they are not one of my favorite trees, pretty though they are in flower?

Red/purple foliage won't soften the too-much-concrete effect of the drive. It'll look dark and opressive, and very incongruous. Go for normal green trees.

Resin

Thank you dibbit and pineresin. Forest Pansy is one of my favorite trees. I think of it as a stand alone vs. in a group. Their red leaves are not dependable in our mild climate, and often stay mostly green.
A burgundy leaf tree looked great in a photoshop pic against our white brick house....matter of taste, I suppose. I'm not opposed to green, just thought the red was especially nice. Appreciate your replies! Anyone else?

What about Ulmus parvifolia 'Frontier'?

I love the look of the ornamental, Corinthian Peach trees. There are several cultivars. My favorite is the Corinthian 'Pink' They also sell a Corinthian peach tree cultivar which blooms red, another which blooms white, and one which blooms mauve.

These trees grow upright and stay narrow enough so that they do very well when planted in a well draining situation and only 5-6 feet apart.

The Corinthian peach 'Pink' bursts forth in abundant blooms at about the time that Kwanzan cherry tree has just about stopped blooming and is just beginning to produce leaves.

The Corinthian peach tree's ending bloom time seems to overlap some; as the tree is putting on very pretty red new leaves. For many weeks the entire tree is fully covered with the red leaves; then in the hottest part of the summer the leaves turn green with at times where some leaves are part red and part green. Then in the fall any new growth which occurs on the branches produce leaves, which emerge the same beautiful red color as the mid spring leaf burst produced.

"A burgundy leaf tree looked great in a photoshop pic against our white brick house"

Bear in mind that purple trees are probably much darker than in your photoshop eye, from any distance they look brown-black (and particularly so against a white background); not a restful colour. Try your photoshop again with dark blackish-purple vegetation, and see if it still looks attractive. To quote tree book author Alan Mitchell "they flush brownish-pink but soon assume the heavy, dark, offensive blackish-purple colour that disfigures so much of our landscape".

"about the time that Kwanzan cherry tree"

Spellcheck: 'Kanzan'. The 'w' is an all-too-common nursery error.

Resin

It IS a matter of taste - some folks are just averse to burgundy foliage. But that's their choice, not yours :-) If you like that coloring, go for it!

If you live anywhere along the coastal areas of SoCal, I'd not necessarily rule out Japanese maples - they thrive in that very moderate, never too hot, never too cold climate. 'Bloodgood' or 'Emperor I' will offer suitable size and coloring. If further inland or a hotter location, you could also consider purple hopseed, Dodonaea viscosa 'Purpurea' (or 'Atropurpurea'). Evergreen with your desired coloring and light lacy texture, these are often considered shrubs but can be easily trained as small trees.

Here is a link that might be useful: purple hopseed

Hey! Nice of you all to jump in here to help me with this!
lou : Chinese elm is a favorite tree, but too tall. Am thinking 20-25 ft.
katrina : Wow! Your description of the Corinthian peach is so tempting. My older Sunset book does not have this variety, but it does caution that ornamental peach trees are not so great looking when not in bloom. Does Corinthian differ in this, and also in the need for much spraying? Sure sound wonderful!
pineresin : Not merely via photoshop, but up close and personal; throughout this area there are examples of purple leaf plums along driveways, etc,....too many! I know the color is fine. I'm hoping for another tree variety with this color.
gardengal : We are only about 10 miles from the ocean, but face the southwest. For example, crepe myrtle are not always thick with blooms in my neighborhood as most summers are not hot enough.(but 95 today in April..weird!) A local nursery employee said the tips would brown ( isn't this due to salt buildup, though? I'll ask a more trusted nursery before eliminating them entirely. As for dodonaea, believe they may be too rough or casual for my more formal appearing yard. Cannot believe how much help you all have offered...very generous. Thank you!!