I remember Patti Paige's "How Much Is That Doggie in the Window" (1953, I was 4 or 5) pretty well,
http://www.youtube.com/watch?v=2AkLE4X-bbU
but my parents had a 78 record player that got a lot of use, and something they might have played around Christmas like "The Nutcracker Suite" might have registered sooner.