I've heard "Story of the World" is quite engrossing, but also there are some criticisms against it. See the second review at http://www.amazon.com/Story-World-Hi...7884487&sr=8-1
I believe in one of the Core's (Core 2), Sonlight uses "A Child's History of the World"...which was written by the founder of the Calvert school. You won't find as many reviews as on "Story of the World", but it seems to be extremely well done. http://www.amazon.com/Childs-History...7884617&sr=1-5
I think with any program you choose, you need to look for cultural bias, etc. I mean, I still find it amazing that we say "Columbus (or Leif Erickson...or whomever) discovered America..." when quite obviously there were people already living here.
Reminds me of a bumper sticker I saw "Columbus: Terrorist or Illegal Immigrant."
Let's see...Sonlight history..
Core 1 "You will travel back in time to discover how people lived thousands of years ago in fascinating places like ancient Egypt, Rome, Greece, Europe, Africa, India, and China." Sounds quite similar to Story of the World 1.
Core 2 World history continues... our Introduction to World History, Part 2 expeditions will take you and your children in search of great historical treasures from the fall of Rome to the present day. Core 2 completes the two-year study of world history that you began in Core 1.
Core 3 & 4 are a two year study of American history... etc.
My honest feeling is that your kids will do well with both... and regardless of the approach, you're going to need to revisit the topics more in-depth when their older...for them truly to have a good grasp on the concepts. Your kids are also going to get a million times more out of either approach than they would in a bricks and mortar school.