Other great names I've liked are Virginia Woof (call name Ginny) and Wagatha Christie. These are at least related to the reading thread.
The book Little Dog Lost on which the Disney show was based is also a sweet story. It is a children's story, but might be upsetting to smaller children.
Debbie