Mexican orange blossom Choisya ternata and osmanthus are both evergreen and have the most wonderful scented flowers. Bamboo can get very tall so it makes a very effective evergreen hedge ...