На мотив "В лесу родилась ёлочка" хорошо ложится "Вставай страна огромная" (и наоборот)
На мотив "Сердце красавиц склонно к измене" - "Взвейтесь кострами синие ночи" (и наоборот)
На мотив House of Rising Sun - либо "Постой паровоз, не стучите колеса" (и наоборот, но не очень интересно), либо "Однажды в студёную зимнюю пору".

Кто-нибудь помнит что-то еще?

UPD: "Ночевала тучка золотая" на мотив "Ничего на свете лучше нету" из Бременских музыкантов (от Ithaelin)