Osmanthus heterophyllus has tiny flowers that are very strongly scented, throwing out their perfume for some distance. Other beautifully scented evergreen shrubs include trachelospermum and gardenia, while sarcococca is one of the best for winter fragrance.