Check out this cool story in Archaeology(of all places). It's about Julie Powell (of Julie/Julia Project Fame) and her adventures cooking ancient foods with ancient recipes.
It's quite an impressive undertaking and she's done a great job on the research side of things. Plus, the food looks spectactular.
She's even included Mesopotamian, Mongolion and Mayan menus and recipes.