The Adventures of Baron von Munchausen.

A marvelously surreal fantasy (However, if you dislike Terry Gilliam films, you probably won't like it).

Last I checked, it was on Netflix (although you can also probably find somewhere online to watch it for free).