There are a lot of congregational-friendly Christmas songs out there that will give you options beyond our Salvation Army songbook.  Here is a list, with online sources from which you can download the music:
 

Hymns

(all are available through www.saguitarsongs.ca except “Mary’s Little Boy Child” and “Rose of Bethlehem”, available through www.musicnotes.com)

There’s a Song in the Air

O Sing a Song of Bethlehem

Rose of Bethlehem (Alexander)

How Great our Joy

Huron Carol

Mary’s Little Boy Child

The Birthday of a King

The Light Has Come (Chuck Yuill)

Contemporary worship
 
All songs are available through CCLI’s Songselect Advanced or Premium service, or through www.praisecharts.com, unless otherwise noted
 

Welcome to Our World (Chris Rice)

What Kind of Greatness (Graham Kendrick)  www.grahamkendrick.co.uk

Offering (Paul Baloche) www.leadworship.com

The Glorious Impossible (Cartee, Beck, Wills)

Immanuel --- From the Squalor of a Borrowed Stable (Stuart Townend) www.worshiptogether.com

Rejoice! (Rebuck, Huntsinger)

Emmanuel (Buchan, McGee)

Hallelujah, He is Here (Darlene Zschech)

One Small Child (David Meece)

 Put a picture of the baby Jesus on your  PowerPoint screen, and then sing these hidden ‘Christmas’ gems! They work!  All songs are available through CCLI’s Songselect advanced or premium service, or through www.praisecharts.com

Here I Am to Worship (Tim Hughes)

Turn Your Eyes Upon Jesus

Lift Up Your Heads (Steve Fry)

Hope of the Nations (Brian Doerksen)

You’re Worthy of My Praise (David Ruis)

Jesus, We Enthrone You (Kyle)

When the Music Fades (Matt Redman)

O Praise Him – All This for a King (David Crowder)

Open Our Eyes Lord (Cull)

Enough (Chris Tomlin)

Come, Now is the Time to Worship (Brian Doerksen)

Jesus, What a Wonder You Are (Bolton)

Isn’t He (Wimber)

I Stand in Awe (Mark Altrogge)

We All Bow Down (Lenny LeBlanc)

You Are My All in All (Dennis Jernigan)

When I Look Into Your Holiness (Perrin)

Oh, Lord, You’re Beautiful (Keith Green)

Get All Excited (William and Gloria Gaither)

I Lift My Hands (Kempen)

Jesus, Name Above All Names (Hearn)

Christian lyrics to secular carols: 

Deck the Halls (Ken Bible) (available through CCLI’s Songselect Lyric service)

Silver Bells (download here)

Ring the Bells (to the tune of “Jingle Bells”) (download here)

We Wish You a Merry Christmas (Cloninger) (available through CCLI’s Songselect Lyric service)

Christmas Time is Coming Once Again (sung to "Winter Wonderland") (download here)

 Christmas lyrics to well known hymn tunes:
(All are available through saguitarsongs.ca except as marked)

Child in the Manger (Macdonald) – to the tune of “Morning Has Broken” (download lyrics here)

Down from His Glory (Booth-Clibborn) - to “O Sole Mio”

When Christ Was Born – to the tune of “How Great Thou Art” (download lyrics here)

The Star of Bethlehem’s Road (Birt) --- to the tune of "Flow Gently Sweet Afton"

Lord Jesus, Our Saviour (Cloninger) --- to “The Ash Grove” (available through CCLI’s songselect lyric service)

I Cannot Tell --- to the tune of “Londonderry Air”

The Saviour Was Born in a Manger (Birt) --- to the tune of "Yes, O yes"

Popular Christmas solos  (all available through www.musicnotes.com)
 

All is Well (Michael W. Smith)

A Strange Way to Save the World (Dave Clark, Mark Harris, Don Koch)

Ordinary Baby (Gloria Gaither, Dony McGuire)

He Made a Way in a Manger (Lee Black, Steve Merkel)

Joseph’s Song (Michael Card)

In the First Light (Bob Kauflin)

Bethlehem Morning (Morris Chapman)

Breath of Heaven (Chris Eaton, Amy Grant)

I Call Him Lord (Dottie Rambo)

Mary Did You Know (Buddy Greene, Mark Lowry)

We Are the Reason (David Meece)

Worship the King (Billy Smiley, Bill George)