If it's a tree for outside your garden in the street, I am assuming something medium/tall in size? I think it will depend on how wide the pavement/verge is. Not sure exactly what you mean by 'no blossom trees' as many trees bear flowers (cherry perhaps?)
A few suggestions...
Silver birch - Betula Pendula - beautiful bark, tall and majestic when fully grown, or one of the smaller himalayan varieties
Paper birch - fluttery leaves full of movement, turning bright yellow in autumn, catkins in spring. It has a very neat conical impressive crown, as well as interesting bark colours.
Common Rowan - Sorbus aucuparia - white flowers in spring, striking red berries in autumn, good shape crown, and feathery leaves.
The June berry - Amelanchier arborea 'Robin Hill'. Great for year round interest.
Chanticleer Pear - ornamental pear tree, so no actual pears, (but flowers beautifully in spring so not sure if this would be permissible) and has a distinctive crown shape.
Gleditsia triacanthos 'Sunburst - golden honey locust tree - wonderful golden foliage in the spring. The leaves are very fine and delicate.
Acer Campestre - field maple slightly smaller variety than the native. Grown for mainly for its leaf colour. Elegant variety is smaller than the native with new growth has subtle coral pink hues, deepening to dark green, turning rich yellow in autumn.
Golden rain tree - Koelreuteria Panticulata - Coral sun is a particularly stunning variety.
Crab apple - the staple of many council plantings, it has many varieties. It does bear blossom in spring though, and berries (small apples) in autumn. Many varieties have striking leaf colour in autumn. It is known for year round interest. Make sure to specify a variety as they are all quite different -eg: Malus Red Sentinel holds it's striking red apples all winter; Malus Evereste nice shaped crown, flowers and berries, Malus Hupehensis - blooms prolifically and has wide spreading vase shaped canopy.