I have one, and I need one. If you have the answer, and need another, leave a comment!
Have: The Princess and the Pea by Rachel Isadora ($11 on Amazon). This retelling of the story has an African Prince in search of his Princess from among the North African nations. Selam! Jambo, Habari! Iska Waran! Dd and her preschool class love the illustrations, and the fact that they have a couple more ways to say "Hello" to visitors. A great gift for your little girl.
Need: Another idea for a soldier recently deployed to Iraq. We're putting a carepackage together on Christmas day for my cousin. We've gotten him the Mobile Foodie kit from flight101. It includes minitins of spices, a little wasabi, and a tiny tabasco. What else? When our loved one in the Navy was deployed, we sent her PowerBars (which the Post Office misunderstood not as "food" but as electronics, delaying delivery. Complete your declaration carefully . . .) We've heard others requested socks and pajama pants. But I hear that there is a Wal-Mart near base. Is that true? Should that affect what goes in a carepackage?