All the Colors of the Earth
Sheila Hamanaka (1994), Morrow Junior Books
This beautifully illustrated book uses positive imagery from a variety of sources in the natural world to describe the wide variety of skin colors and hair textures people can have.