May I pet your dog? : the how-to guide for kids meeting dogs (and dogs meeting kids) by Stephanie Calmenson
One of the best non-fiction books on dogs and how to approach them safely. Can be used with kids as young as 4, though older kids will absorb more.