Willows would not be evergreen, though would they? In winter the privacy would disappear again. Neither would forsythia or lilacs, but the Mountain Laurel might be. My vote would be for rhododendron (if they are hardy where you are) which are lovely bloomers, and evergreen with nice foliage the rest of the year. They take quite kindly to being pruned to an informal hedge as well.