Atticcat, my DD10 is also a Percy Jackson addict. If you don't have it already, it's not nonfiction, but D'Aulaire's Book of Greek Myths is gorgeous and would probably appeal. It seems like a short step from there on to history.