If you're not married to the Christmas song idea (and don't want to tackle representational appliqué), any of the 'color' songs from the '60's would be fun. Blue on Blue, Mellow Yellow, Purple Haze, Red Rubber Ball, Green Tambourine, Black is Black...there are lots of them.