Not songs, but I would also recommend the novels by Jasper Fforde which feature all manner of storybook characters - his "Nursery Crimes Division" books are particularly full of the characters I associate with Mother Goose, as opposed to other storybook people. Try "The Fourth Bear". Or "The Big Over Easy", which explores what really happened to Humpty Dumpty.

Anne