When someone posted that link to the wax cylinder archive from California(?), I collected a list of carols I'd never heard of from there. Here's what I had

http://www.library.ucsb.edu/OBJID/Cylinder7609 - Once in David's Royal City
http://www.library.ucsb.edu/OBJID/Cylinder0408 - Hail Hail Day of Days
http://www.library.ucsb.edu/OBJID/Cylinder8348 - Hail Smiling Morn
http://www.library.ucsb.edu/OBJID/Cylinder5371 - Ring Out Wild Bells
http://www.library.ucsb.edu/OBJID/Cylinder5651 - Victory
http://www.library.ucsb.edu/OBJID/Cylinder1752 - Angels from the Realms of Glory
http://www.library.ucsb.edu/OBJID/Cylinder7250 - Bells of Christmas
http://www.library.ucsb.edu/OBJID/Cylinder0231 - The Birthday of a King
http://www.library.ucsb.edu/OBJID/Cylinder3463 - Christ is Come
http://www.library.ucsb.edu/OBJID/Cylinder0311 - A Christmas Basket and Howdy Honey Howdy
http://www.library.ucsb.edu/OBJID/Cylinder6583 - Christmas Christmas Blessed Blesed Day
http://www.library.ucsb.edu/OBJID/Cylinder3729 - Christmas time Seems Years and Years Away
http://www.library.ucsb.edu/OBJID/Cylinder6169 - The Mistletoe Bough
http://www.library.ucsb.edu/OBJID/Cylinder2796 - Old Jim's Christmas Hymn
http://www.library.ucsb.edu/OBJID/Cylinder0421 - Ring the Bells for Christmas
http://www.library.ucsb.edu/OBJID/Cylinder5371 - Ring Out Wild Bells
http://www.library.ucsb.edu/OBJID/Cylinder5808 - Song of Ages
https://www.youtube.com/watch?v=WkBfdSbjXdY - While Shepherds Watch'd
https://www.youtube.com/watch?v=XQjnEfIuzXk - You Must Think I'm Santa Clause