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