В Германии одна из самых известных песен: O Tannenbaum.  Как совет, могу предложить покопаться в википедии, задав например, на каком-то одном языке Рождество, а потом попутешествовать по "соседним" языкам. 
 Например у финнов рождественские песни называются Joululaulu 
 идем на страничку: http://fi.wikipedia.org/wiki/Joululaulu 
 и получаем список известных песен, слева переходим по ссылкам в "другую страну", например, во Францию или Польшу, ну и так далее