An old favorite of mine was Where in the World is Carmen Sandiego. It had a lot of facts about the world. There's a US version, but I didn't like that one as much.
Also, Herinteractive, makes a series of Nancy Drew games that are cute little mysteries. They're chalk full of puzzles that are great for matching, manipulating, etc.