I have a 6.5 year old and we've been using Story of the World as well, and supplementing with DK Eyewitness books/Usborne books and Horrible Histories.