I wouldn't call all of "Struwwelpeter" nasty. Sure, there's the story about a thumbsucking kid who gets his thumbs cut off by a tailor with a pair of scissors. But then there's also the story about the guy who falls in a river and loses his documents (or something like that) because he was staring at the sky all the time. Or the one where 3 boys get dipped in ink because they were teasing a black kid. Sure, that's not how you'd handle racism these days but it's still a good story.
Oh yeah, thanks for the album recommendation. That's what this was really about, right? :P