I think a good example of a Permie Song would be Edelweiss
I agree. For several years after the movie, that song was on the lips of thousands of children. It is a beautiful song (some say that it is the best song that Rogers and Hammerstein ever wrote - it was the last song they ever wrote together), with lyrics that any child can easily pick up.
Blossom of snow,
may you bloom and grow.
Bloom and grow forever...
...Bless my homeland forever