Love Shelley Duvall in this

Her scenes with Michael Palin are so good.

Also, the trivia section on IMDB has lots of interesting notes. The script note for Agamemnon: "The warrior took off his helmet, revealing someone that looks exactly like Sean Connery, or an actor of equal but cheaper stature." Each of the dwarves represented one the Monty Python troupe members.