Sounds like a great film.
I see a lot of influences in "Apocalypto" - Gladiator, the first Conan the Barbarian film, Quest for Fire. I personally wondered if the entire film was Mel's metaphor about the decline of our corrupt, decaying American culture that refuses to honor the life of the unborn, but that's just my underlying impression.