Appropriate Songs of Praise from A New Zealand Prayer Book:

The Desert shall Blossom (page 96)
Is 35:1,2,5,6,10

Your Light has Come (page 61)
Is 60:1-3,18,19

Peace for the Nations (page 90)
Is 2:2-5

The Song of Zechariah (page 85)
Benedictus Lk 1:68-79, especially on Advent 3 and 4

The Song of the Blessed Virgin Mary (page 93)
Magnificat Lk 1:46-55, especially on Advent 4