Well, you like lilies, so that's a good start!
Here's a list to start you off:
Roses:
A few very fragrant hybrid tea roses are Fragrant Cloud (also known as Duftwolke),Barbra Streisand. Double Delight, and Mister Lincoln
A couple of popular fragrant shrub roses are Gertrude Jekyll and L.D. Braithwaite, while a very fragrant rugosa rose is Therese Bugnet. All of these should give you several periods of bloom.
Shrubs:
Mock Orange is a very fragrant shrub that blooms in early summer.
Another very fragrant shrub that blooms in early spring is Daphne - amazing smell!
Other shrubs include azaleas, gardenias and lilacs.
Bulbs:
Lilies - of course! Daffodils and hyacinths.
Perennials:
Phlox - many varieties and very fragrant.
Another flower that can be very fragrant (many of the varieties are) are Flag or German Irises. You can get these in spring and fall blooming varieties now.
Hostas - some have a wonderful scent.
Lavender, Lily of the Valley, Dianthus also have nice scents.
Vines:
Fragrant vines include several varieties of clematis, honeysuckle and jasmine.
If you are looking for specific varieties, I can be more specific, but have just given you an overview.
Fragrant gardens can be so incredible!
I just walked out onto my patio this afternoon where the sun is shining on my garden of Tea roses, and the smell was glorious!!
Have Fun!
VAL (Grandpa's Rose)