Pilgrim is a good game - but it does have edutainment components. It also gets much better as you get deeper into the game. But it may not be for everyone.
I liked The Crystal Skull and just got a boxed copy from PGI.
I also liked Vikings and Crusader - but thought Vikings had a slight edge. Genesys is another game - that I thought was very good. There are two reviews at our review forum.
Egypt 2 has components that make it educational - but it's more of a pure entertainment game.
I did recently (today) finish an edutainment game that was so much fun. Wrath of the Gods. It has every mythilogical figure you could want, but in a funny twisted history sort of way. Older game with FMV - looks very similar in quality and style to Return To Zork. Definitely has aged well.
You can get it directly from the co-creator Joel Skidmore at this site or over the phone. Wrath of the Gods
It is a little pricy at 39.00 - but is a real classic - fun little game and one that had vanished for a while. If you call to order with your CC - chat for a bit - he's a real nice guy. He als was the one who created the first bud bowl commercial animations and created Mythweb, Mesoweb and Cultures.