I have used Story of the World a little bit, I have Childs History of the World by Hillyer,
I am considering Biblioplan, has anyone used that?
What ages? I like Story of the World and the activity guide for grades 1-4. Really not sure what I’ll use after that, because I can’t find anything with consistently good reviews. It does depend how you want to teach history and what you think ought to be included. Story of the World was written by classical educators, so maybe you’ll get more out of it if you use it in a classical way, getting the kids to do narrations and whatnot. Have a dig around through http://www.welltrainedmind.com for more info on that kind of stuff. Otherwise, you might consider taking a literary approach to history. I know some who follow Ambleside Online for history and very much enjoy doing it that way.