Variegated kiwi vine (Actinidia kolomikta) White flowers in early summer; 15 feet tall; Zones 5-8.
Cinnamon vine (Dioscorea batatas) Long-lasting flowers with strong, fresh cinnamon fragrance; roots are edible if cooked; 10 feet tall; Zones 5-10.
Most of the large, showy hybrid clematis are not scented, but the following species are all richly scented (also all vigorous climbers, to 15 feet or more): Clematis armandii
(2-inch white flowers in early spring; Zones 7-9); C. flammula
(star-shaped white flowers from midsummer on; Zones 7-9); C. montana
(various cultivars; Zones 6-9); sweet autumn clematis (C. ternifolia
, aka paniculata; masses of star-shaped white flowers in late summer through autumn; Zones 4-9
Honeysuckle (Lonicera) Several vining species are wonderfully fragrant, including, Etruscan honeysuckle (L. etrusca), Goldflame honeysuckle (L. x heckrottii), Common honeysuckle (L. periclymenum) and Italian honeysuckle (L. caprifolium); 10 to 20 feet tall; most are hardy to Zone 5.
Jasmines Several species are legendary for their perfumes, including Poet's jasmine (Jasminun officinale), Winter jasmine (J. polyanthum), Arabian jasmine (J. sambac), and Pink summer jasmine (J. x stephanese); size and bloom times vary; most are hardy in Zones 8-10.
Moonflower is "one of the richest sources of perfume known—but only when the flowers open at night." Renee Beaulieu, White Flower Farm nursery
Amur maple (Acer tartaricum ssp ginnala) Clusters of white flowers in spring; 18 by18 feet; Zones 3-7.
Black locust (Robinia pseudoacacia) White flower clusters in late spring; attracts beneficial insects; 80 by 50 feet; Zones 5-9.
Citrus (Citrus species) The spring to summer small white flowers of orange, lemon and other citrus trees are richly scented. Most citrus species are cold hardy only in southern Florida and California, but they make excellent and fragrant container plants in other regions.
Japanese apricots (Prunus mume) Showy red, pink or white flowers in late winter; 20 by 20 feet; Zones (6) 7-9.
Lindens (Tilia cordata and other species) Excellent shade trees with sweetly scented flowers in spring and early in summer; sun/partial shade; 30 by 60 feet; Zones (3) 4-7.
Mt. Etna broom (Genista aetnensis) Clouds of 1/2 inch yellow flowers in summer, deciduous; 25 by 25 feet; Zones 9-10.
Yellowwood (Cladrastis lutea) pendant panicles of 1 1/2 inch white flowers in early spring, deciduous; 40 by 30 feet; Zones 4-9.