Directed by Terry Gilliam
The Adventures of Baron Munchausen
The fantastic tale of a 17th century aristocrat, his talented henchmen and a little girl in their efforts to save a town from defeat by the Turks. Being swallowed by a giant sea-monster, a trip to the moon, a dance with Venus and an escape from the Grim Reaper are only some of the improbable adventures
http://imdb.com/title/tt0096764/
Directed by Terry Jones
Life of Brian
Irreverent satire of Biblical films and religious intolerance focuses on Brian, a Jew in Roman-occupied Judea. After joining up with an anti-Roman political organization, Brian is mistaken for a prophet, and becomes a reluctant Messiah.
http://imdb.com/title/tt0079470/
Erik the Viking
Erik the Viking ( Tim Robbins ) gathers warriors from his village and sets out on a dangerous journey to Valhalla, to ask the gods to end the Age of Ragnorok and allow his people to see sunlight again. A Pythonesque satire of Viking life.
http://imdb.com/title/tt0097289/
Gilliam and Jones both Directed Monty Python and the Holy Grail and The Meaning of Life. Probably already posted in this thread, but if not, check them out.