Once more I turn to you for your brains. (I promise not to eat them)

[tzikeh]

When I was a child, I read a story about a poor young lad, a lovely young lady, and an evil man. Now, good luck remembering the story based on that alone. But here is the detail that sets it apart, which I hope might jog someone's memory -- the boy had three dogs. One was named "Fetch-Me-Food", one was named "Eat-'em-Up", and one was named... something else. I also remember the book being beautifully illustrated with what looked like painted illustrations.

I *think* this story was in a small volume with a version of "The Emperor's New Clothes", illustrated by the same painter.

Anyone?