Although a bit tongue-in-cheek, this video by Nina Paley is a pretty poignant, albeit stylized, depiction of the history of “the land called Israel/Palestine/Canaan/the Levant.”
As kottke points out,
[it’s] a little funny at first but then you stop laughing. By the end, it seems very much like Dr. Strangelove and you just feel uncomfortable about having chuckled at the beginning.
For a guide to the different players represented, visit Paley’s site here.