We have SOTW: Ancient Times and also the Usborne Internet-Linked Encyclopedia of World History. The Usborne book has lots of great illustrations, which draw in my preschooler as well, and it complements the SOTW well IMO.
Any public school curriculum that I've seen for the younger grades is something like "My Neighborhood," as lach said. Which is not a bad thing, FWIW - there are many ideas about where to start, and many are of the school of thought that it's best to start learning about history and social studies by learning about the immediate world around the child, and expanding on that. Others, like me, decide to start with Ancient History and work our way forward chronologically, covering geography, cultures, religion, stories, etc as we go. I don't think that there is any right or wrong place to start with it - you could start with American history/geography quite successfully, IMO.
If you wanted to start with Ancient History, and want a planned curriculum, you could check out the
Mosaic curriculum - it's available free online and uses SOTW and the Usborne Encyclopedia of World History.