My oldest D (who is now a political science/public policy major in college) latched on to National Geographic at that age. She loved it when we read it to her. I remember she became particularly enamored of an article and map about Jerusalem -- spent a fair amount of time at the age of 5 trying to devics a way to split the city up and bring peace to the Middle East
She also LOVED the globe we gave her for Christmas that same year. And she really liked the Felix books by Annette Langen about the rabbit who travels around and sends home letters. She also liked the Eyewitness books (in the "nonfiction" section of Barnes & Noble...). And a series that I think was called the Royal Diaries when she was a bit older (say, 3rd/4th grade?).
