Thanks so much for all these great suggestions!

I picked up the Story Of The World from my library this afternoon (who knew they'd have that??) so I can try it with her before buying. Unfortunately, they didn't have the activity book.

I will definitely try the "for kids", Cartoon history, and Good Times Travel series too, they all look wonderful and perfect for her! I hope my library has all these since my DD goes through books like there's no tomorrow (a good problem to have, of course).

Thanks again!