What can I sing in church for Advent?

I have to sing a solo in my church. I said I wanted to sing "O Holy Night" and was told "Ok, you can do that Christmas Eve. Now pick something to sing during a Sunday Service during Advent." I have no clue what to pick. Any suggestions?