Here is a sampling of the many annuals, perennials, shrubs, trees and vines that have fragrant flowers or foliage. When tracking these beauties down at your local nursery, it is always a good idea to use the botanical name of the plant to ensure that you're getting exactly what you want.
Annuals
Heliotrope Heliotropium aborescens
Petunia Petunia x hybrida
Sweet alyssum Alyssum
Sweet Annie Artemesia
White flowering tobacco Nicotiana sylvestris
Perennials
Anise hyssop, Agastache, most varieties
Bee balm, Monarda, many varieties
Bee's primrose, Primula beesiana
Butterfly weed, Asclepias verticillata
Calamintha nepeta
Daffodils
Daylilies, Hemerocallis, many cultivars, and Hemerocallis citrina and other night bloomers
Dianthus pinks, many cultivars
False spirea, Astilbe 'Peach Blossom'
Foamflower, Tiarella 'Iron Butterfly' and 'Spring Symphony'
Geraniums, including Geranium c. 'Biokovo' and Geranium macrorrhizum
German or bearded iris, Iris germanica
Hostas, especially cultivars 'Aphrodite,' 'Honeybells' and 'So Sweet'
Lady's tresses, Spiranthese c. odorata
Lavender, Lavandula, many varieties
Lily of the valley, Convallaria
Meadowsweet, Filipendula
Oregano, Origanum
Oriental lily, Lilium orientalis, most varieties
Peony, Paeonia, many varieties
Patrina gibbosa
Patrina scabiosifolia
Phloxes, including Phlox carolina, Phlox maculata, Phlox paniculata and Phlox divaricata
Pinellia cordata
Rosemary, Rosimarinus
Swamp milkweed, Asclepias incarnata
Sweet woodruff, Galium odoratum
Viola, several varieties
Wallflower, Erysimum many cultivars
Wormwood, Artemesia many varieties
Shrubs
Beautybush, Kolkwitzia amabilis
Butterfly bush, Buddleia
Common boxwood, Buxus sempervirens
Little boxwood, Buxus microphylla
Carolina yellow jasmine, Gelsemium sempervirens
Clethra, including Clethra barbinervis and Clethra alnifolia
Daphne, including Daphne 'Carol Mackie,' Daphne mezereum and Daphne odora
Fragrant false indigo or leadplant, Amorpha nana
Himalayan sweetbox, Sarcococca hookerana var. humilis
Japanese pieris or andromeda, Pieris japonica and Pieris floribunda
Korean spicebush, Viburnum carlesii
Scotch broom, Cytisus 'Moonlight'
Oregon grape holly, Mahonia aquifolium
Privet, Ligustrum
Mockorange, Philadelphus, many cultivars, and Philadelphus coronarius
Roses, many cultivars
Swamp azalea, Rhododendron viscosum
Viburnums, including Viburnum x burkwoodii and Viburnum x juddii
Witchhazel, including Hamamelis 'Arnold's Promise,' Hamamelis virginiana and Hamamelis mollis 'Pallida'
White forsythia, Abelliophyllum distichum
White fringe tree, Chionanthus virginicus
Trees
American yellowwood Cladrastis kentukea (lutea)
Apple or crabapple Malus many cultivars
Magnolia, some cultivars, plus Magnolia 'Dr. Merrill'; Sweetbay magnolia, Magnolia virginiana
Fragrant snowbell Styrax obassia
Japanese snowbell Styrax japonicus
Vines
Kiwi, Actinidia kolomikta
Clematis, Clematis montana 'Rubens' and sweet autumn clematis, Clematis paniculata
Fleecevine, Polyganum aubertii
Grapes, Vitis, many cultivars
Honeysuckle, Lonicera
Wisteria, Wisteria frutescens, Wisteria sinensis, Wisteria floribunda
Woodvamp, Decumaria barbara-- Friday's Perennials