I don't know the plant 'Mexican Orange Blossom', but here are some fragrant plants that do well for me here near Atlanta:

Gardenia August Beauty (but it blooms in June/July)

Tea Olive (Osmanthus fragrans) -wintertime

Lavender - summer

Carolina Jessamine - a climbing vine - spring

Roses - I love 'Fragrant Cloud' - spring-fall

Plumeria - as an indoor/outdoor plant - not frost hardy summer

Camellia try 'Fragrant Pink', 'High Fragrance', or 'Cinnamon Cindy' for wintertime scent

Buddleia - and they attract Butterflies (aka Butterfly Bush) - summer

Magnolia - spring (deciduous varieties) summer (evergreen varieties)

Calycanthus - Carolina Sweet Shrub - spring blossoms, leaves are fragrant when crushed all summer

Leatherleaf Mahonia - winter-spring - just watch out for the spikey leaves when sniffing

Bruce